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 条
  • [21] Exact square coloring of certain classes of graphs: Complexity and algorithms
    Priyamvada
    Panda, B. S.
    THEORETICAL COMPUTER SCIENCE, 2022, 932 : 84 - 101
  • [22] Coloring Graphs in Oriented Coloring of Cubic Graphs
    Dybizbanski, Janusz
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [23] Coloring Graphs in Oriented Coloring of Cubic Graphs
    Janusz Dybizbański
    Graphs and Combinatorics, 2022, 38
  • [24] Security in Sierpinski graphs
    Menon, Manju K.
    Chithra, M. R.
    Savitha, K. S.
    DISCRETE APPLIED MATHEMATICS, 2023, 328 : 10 - 15
  • [25] ON GENERALIZED SIERPINSKI GRAPHS
    Alberto Rodriguez-Velazquez, Juan
    David Rodriguez-Bazan, Erick
    Estrada-Moreno, Alejandro
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 547 - 560
  • [26] The median of Sierpinski graphs
    Balakrishnan, Kannan
    Changat, Manoj
    Hinz, Andreas M.
    Lekha, Divya Sindhu
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 159 - 170
  • [27] Coloring the square of graphs whose maximum average degree is less than 4
    Kim, Seog-Jin
    Park, Boram
    DISCRETE MATHEMATICS, 2016, 339 (04) : 1251 - 1260
  • [28] Exact square coloring of graphs resulting from some graph operations and products
    Priyamvada
    Panda, B. S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 211 - 220
  • [29] The coloring of graphs
    Whitney, H
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1931, 17 : 122 - 125
  • [30] λ-Coloring of graphs
    Bodlaender, HL
    Kloks, T
    Tan, RB
    van Leeuwen, J
    STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE, 2000, 1770 : 395 - 406
12345