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 条
  • [31] TOPOLOGICAL INDICES OF SIERPINSKI GASKET AND SIERPINSKI GASKET RHOMBUS GRAPHS
    Padmapriya, P.
    Mathad, Veena
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 136 - 148
  • [32] Modeling the packing coloring problem of graphs
    Shao, Zehui
    Vesel, Aleksander
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (13) : 3588 - 3595
  • [33] {Pr}-free colorings of Sierpinski-like graphs
    Fu, Hong-Yong
    ARS COMBINATORIA, 2012, 105 : 513 - 524
  • [34] CONNECTIVITY AND SOME OTHER PROPERTIES OF GENERALIZED SIERPINSKI GRAPHS
    Klavzar, Sandi
    Zemljic, Sara Sabrina
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (02) : 401 - 412
  • [35] Indicated coloring of graphs
    Grzesik, Andrzej
    DISCRETE MATHEMATICS, 2012, 312 (23) : 3467 - 3472
  • [36] Coloring graphs with crossings
    Oporowski, Bogdan
    Zhao, David
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2948 - 2951
  • [37] On the Comparison of the Distinguishing Coloring and the Locating Coloring of Graphs
    M. Korivand
    A. Erfanian
    Edy Tri Baskoro
    Mediterranean Journal of Mathematics, 2023, 20
  • [38] On the dynamic coloring of graphs
    Alishahi, Meysam
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) : 152 - 156
  • [39] On backbone coloring of graphs
    Wang, Weifan
    Bu, Yuehua
    Montassier, Mickael
    Raspaud, Andre
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 23 (01) : 79 - 93
  • [40] COLORING OF BIFUZZY GRAPHS
    Shahzadi, Sundas
    Akram, Muhammad
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2016, (36): : 429 - 444
12345