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 Hanoi and Sierpinski graphs
    Hinz, Andreas M.
    Parisse, Daniele
    DISCRETE MATHEMATICS, 2012, 312 (09) : 1521 - 1535
  • [2] Coloring Sierpinski graphs and Sierpinski gasket graphs
    Klavzar, Sandi
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (02): : 513 - 522
  • [3] The hamiltonicity and path t-coloring of Sierpinski-like graphs
    Xue, Bing
    Zuo, Liancui
    Li, Guojun
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (12) : 1822 - 1836
  • [4] Coloring the Square of Sierpiński Graphs
    Bing Xue
    Liancui Zuo
    Guojun Li
    Graphs and Combinatorics, 2015, 31 : 1795 - 1805
  • [5] Packing coloring of generalized Sierpinski graphs
    Korze, Danilo
    Vesel, Aleksander
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03)
  • [6] 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
  • [7] Shortest paths in Sierpinski graphs
    Xue, Bing
    Zuo, Liancui
    Wang, Guanghui
    Li, Guojun
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 314 - 321
  • [8] On the square coloring of comparability graphs
    Yetim, Mehmet Akif
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [9] Coloring the square of maximal planar graphs with diameter two
    Wang, Yiqiao
    Huo, Jingjing
    Kong, Jiangxu
    Tan, Qiuyue
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 459
  • [10] VERTEX COLORING EDGE WEIGHTINGS OF SOME SQUARE GRAPHS
    Paramaguru, N.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 : 195 - 202
12345