Coloring the Square of Sierpinski Graphs

被引：4
|
作者：
Xue, Bing [1 ]
Zuo, Liancui [2 ]
Li, Guojun [3 ]
机构：
[1] Linyi Univ, Sch Sci, Linyi 276005, Shandong, Peoples R China
[2] Tianjin Normal Univ, Coll Math Sci, Tianjin 300387, Peoples R China
[3] Shandong Univ, Dept Math, Jinan 250100, Peoples R China
来源：
GRAPHS AND COMBINATORICS | 2015年 / 31卷 / 05期
关键词：
Chromatic number; Equitable chromatic number; Square of graph; Sierpinski graph; CARTESIAN PRODUCT; METRIC PROPERTIES; SHORTEST PATHS; TOWER; CODES;
D O I：
10.1007/s00373-014-1444-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The square of a graph is defined on the vertex set of such that any two vertices with distance at most two in are linked by an edge. In this paper, the chromatic number and equitable chromatic number of the square of SierpiA"ski graph are studied. It is obtained that for and .
引用
收藏
页码：1795 / 1805
页数：11
相关论文
共 50 条
  • [1] Coloring Sierpinski graphs and Sierpinski gasket graphs
    Klavzar, Sandi
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (02): : 513 - 522
  • [2] Coloring Hanoi and Sierpinski graphs
    Hinz, Andreas M.
    Parisse, Daniele
    DISCRETE MATHEMATICS, 2012, 312 (09) : 1521 - 1535
  • [3] Total coloring of generalized Sierpinski graphs
    Geetha, J.
    Somasundaram, K.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 63 : 58 - 69
  • [4] Packing coloring of generalized Sierpinski graphs
    Korze, Danilo
    Vesel, Aleksander
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [5] Packing coloring of generalized Sierpinski ´ graphs
    Korže, Danilo
    Vesel, Aleksander
    Discrete Mathematics and Theoretical Computer Science, 2019, 21 (03):
  • [6] On the square coloring of comparability graphs
    Yetim, Mehmet Akif
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [7] An optimal square coloring of planar graphs
    Bu, Yuehua
    Zhu, Xubo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (04) : 580 - 592
  • [8] Coloring the Square of Sierpiński Graphs
    Bing Xue
    Liancui Zuo
    Guojun Li
    Graphs and Combinatorics, 2015, 31 : 1795 - 1805
  • [9] An optimal square coloring of planar graphs
    Yuehua Bu
    Xubo Zhu
    Journal of Combinatorial Optimization, 2012, 24 : 580 - 592
  • [10] On the packing coloring of base-3 Sierpinski graphs and H-graphs
    Deng, Fei
    Shao, Zehui
    Vesel, Aleksander
    AEQUATIONES MATHEMATICAE, 2021, 95 (02) : 329 - 341
12345