Integral sum graphs Gn and G-r,n are perfect graphs

被引:0
|
作者
Abraham, Julia K. [1 ,4 ]
Sajidha, P. [1 ]
Beineke, Lowell W. [2 ]
Vilfred, V. [1 ]
Florida, L. Mary [3 ]
机构
[1] Cent Univ Kerala, Dept Math, Periye, Kerala, India
[2] Purdue Univ, Ft Wayne, IN USA
[3] St Xaviers Catholic Coll Engn, Nagercoil, Tamil Nadu, India
[4] Cent Univ Kerala, Dept Math, Kasaragod 671316, Kerala, India
关键词
Integral sum graph; covering number; independence number; chromatic number; clique number; perfect graphs;
D O I
10.1080/09728600.2023.2251046
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph G is an integral sum graph (sum graph) if its vertices can be labeled with distinct integers (positive integers) so that e = uv is an edge of G if and only if the sum of the labels on vertices u and v is also a label in G. A graph G is perfect if the chromatic number of each of its induced subgraphs is equal to the clique number of the same. A simple graph G is of class 1 if its edge chromatic number and maximum degree are same. In this paper, we prove that integral sum graphs Gn, G0,n and G-r,n over the label sets [1,n],[0,n] and [-r,n], respectively, are perfect graphs as well as of class 1 for r,n & ISIN;N. We also obtain a few structural properties of these graphs.
引用
收藏
页码:77 / 83
页数:7
相关论文
共 50 条
  • [21] Subgroup perfect codes in Cayley sum graphs
    Xuanlong Ma
    Min Feng
    Kaishun Wang
    Designs, Codes and Cryptography, 2020, 88 : 1447 - 1461
  • [22] On subgroup perfect codes in Cayley sum graphs
    Zhang, Jun-Yang
    arXiv, 2022,
  • [23] A FEW MORE PROPERTIES OF SUM AND INTEGRAL SUM GRAPHS
    Vilfred, V.
    Suryakala, A.
    Mary, K.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (02) : 149 - 159
  • [24] Subgroup perfect codes in Cayley sum graphs
    Ma, Xuanlong
    Feng, Min
    Wang, Kaishun
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (07) : 1447 - 1461
  • [25] Perfect state transfer in integral circulant graphs
    Basic, Milan
    Petkovic, Marko D.
    Stevanovic, Dragan
    APPLIED MATHEMATICS LETTERS, 2009, 22 (07) : 1117 - 1121
  • [26] Harary's conjectures on integral sum graphs
    Chen, ZB
    DISCRETE MATHEMATICS, 1996, 160 (1-3) : 241 - 244
  • [27] Some results on mod (integral) sum graphs
    Dou, Wenqing
    Gao, Jingzhen
    ARS COMBINATORIA, 2007, 82 : 3 - 31
  • [28] Integral sum graphs from a class of trees
    He, WJ
    Wang, LX
    Mi, HH
    Shen, YF
    Yu, XK
    ARS COMBINATORIA, 2004, 70 : 197 - 205
  • [29] On αrγs(k)-perfect graphs
    Rautenbach, D
    Volkmann, L
    DISCRETE MATHEMATICS, 2003, 270 (1-3) : 241 - 250
  • [30] The sum number and integral sum number of complete bipartite graphs
    Wang, Y
    Liu, BL
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 69 - 82