The Equitable Chromatic Bounds on Splitting of Block Circulant Graphs

被引:1
作者
Jagannathan, M. [1 ]
Vivin, J. Vernold [2 ]
Vivik, J. Veninstine [3 ]
机构
[1] Hindusthan Inst Technol, Dept Math, Coimbatore 641032, Tamil Nadu, India
[2] Anna Univ Constituent Coll, Univ Coll Engn Nagercoil, Dept Math, Nagercoil 629004, Tamil Nadu, India
[3] Karunya Inst Technol & Sci, Dept Math, Coimbatore 641114, Tamil Nadu, India
关键词
NUMBER;
D O I
10.1155/2022/7603023
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
An equitable vertex coloring for the splitting of block circulant graphs is investigated. The block circulant graphs comprises block circulant matrices, where each block is itself a matrix. These blocks in each row are cyclically shifted one place to the right from those of the previous row. We approached such block circulant graphs in matrix representation and derived their independent sets using the neighbourhoods of each vertex. This classification makes the vertex coloring process to be simpler and equitable in most cases. In this framework, the equitable chromatic numbers are obtained for splitting on block circulant graphs, namely prism, antiprism, crossed and closed sun graphs.
引用
收藏
页数:17
相关论文
共 22 条
  • [1] On the chromatic number of circulant graphs
    Barajas, Javier
    Serra, Oriol
    [J]. DISCRETE MATHEMATICS, 2009, 309 (18) : 5687 - 5696
  • [2] Equitable colorings of bounded treewidth graphs
    Bodlaender, HL
    Fomin, FV
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 22 - 30
  • [3] THE NUMBER OF SPANNING-TREES IN A PRISM
    BOESCH, FT
    BOGDANOWICZ, ZR
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1987, 21 (3-4) : 229 - 243
  • [4] Hardness results and spectral techniques for combinatorial problems on circulant graphs
    Codenotti, B
    Gerace, I
    Vigna, S
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 123 - 142
  • [5] The complexity of some families of cycle-related graphs
    Daoud, S. N.
    Mohamed, K.
    [J]. JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2017, 11 (02): : 205 - 228
  • [6] Discepoli M, 2004, LECT NOTES COMPUT SC, V3045, P745
  • [7] Douglas B., 2001, West, Introduction to Graph Theory, VSecond
  • [8] Furmanczyk H, 2006, OPUSC MATH, V26, P31
  • [9] Block circulant graphs and the graphs of critical pairs of crowns
    Garcia, Rebecca E.
    Harris, Pamela E.
    Kubik, Bethany
    Talbott, Shannon
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 207 - 216
  • [10] New bounds for Ramsey numbers R(Kk - e, Kl - e)
    Goedgebeur, Jan
    Van Overberghe, Steven
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 307 : 212 - 221