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 条
  • [41] Domination Coloring of Graphs
    Zhou, Yangyang
    Zhao, Dongyang
    Ma, Mingyuan
    Xu, Jin
    MATHEMATICS, 2022, 10 (06)
  • [42] Colinear Coloring on Graphs
    Ioannidou, Kyriaki
    Nikolopoulos, Stavros D.
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 117 - 128
  • [43] The Distance Coloring of Graphs
    Miao, Lian Ying
    Fan, Yi Zheng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (09) : 1579 - 1587
  • [44] Equitable Δ-coloring of graphs
    Chen, Bor-Liang
    Yen, Chih-Hung
    DISCRETE MATHEMATICS, 2012, 312 (09) : 1512 - 1517
  • [45] Circular coloring and fractional coloring in planar graphs
    Hu, Xiaolan
    Li, Jiaao
    JOURNAL OF GRAPH THEORY, 2022, 99 (02) : 312 - 343
  • [46] On coloring box graphs
    Hogan, Emilie
    O'Rourke, Joseph
    Traub, Cindy
    Veomett, Ellen
    DISCRETE MATHEMATICS, 2015, 338 (02) : 209 - 216
  • [47] On the Comparison of the Distinguishing Coloring and the Locating Coloring of Graphs
    Korivand, M.
    Erfanian, A.
    Baskoro, Edy Tri
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (05)
  • [48] Coloring of character graphs
    Ebrahimi, Mahdi
    Iranmanesh, Ali
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (01) : 227 - 233
  • [49] Peg solitaire game on Sierpinski graphs
    Akyar, Handan
    Cakmak, Nazlican
    Torun, Nilay
    Akyar, Fmrah
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08) : 2249 - 2258
  • [50] Equitable coloring of Cartesian product of some graphs
    Zuo, Liancui
    Ma, Shasha
    Zhang, Shaoqiang
    ARS COMBINATORIA, 2017, 134 : 325 - 337
12345