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 条
  • [31] Subgroup total perfect codes in Cayley sum graphs
    Wang, Xiaomeng
    Wei, Lina
    Xu, Shou-Jun
    Zhou, Sanming
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2599 - 2613
  • [32] Perfect state transfer, integral circulants, and join of graphs
    Angeles-Canul, Ricardo J.
    Norton, Rachael M.
    Opperman, Michael C.
    Paribello, Christopher C.
    Russell, Matthew C.
    Tamon, Christino
    Quantum Information and Computation, 2010, 10 (3-4): : 0325 - 0342
  • [33] PERFECT STATE TRANSFER, INTEGRAL CIRCULANTS, AND JOIN OF GRAPHS
    Angeles-Canul, Ricardo J.
    Norton, Rachael M.
    Opperman, Michael C.
    Paribello, Christopher C.
    Russell, Matthew C.
    Tamon, Christino
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (3-4) : 325 - 342
  • [34] BANANA TREES AND UNION OF STARS ARE INTEGRAL SUM GRAPHS
    Vilfred, V.
    Nicholas, T.
    ARS COMBINATORIA, 2011, 102 : 79 - 85
  • [35] Some results on integral sum graphs with no saturated vertices
    Wang, Haiying
    Li, Chuantao
    Wei, Bing
    UTILITAS MATHEMATICA, 2015, 97 : 287 - 294
  • [36] Unions of perfect matchings in r-graphs
    Chen, Guantao
    Tokar, Nizamettin
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [37] On the existence of zero-sum perfect matchings of complete graphs
    Kittipassorn, Teeradej
    Sinsap, Panon
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (03)
  • [38] On Laplacian eigenvalues of N-sum graphs and Z-sum graphs and few more properties
    Raj, Shine S. N.
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (45): : 1002 - 1007
  • [39] Perfect matchings in r-partite r-graphs
    Aharoni, Ron
    Georgakopoulos, Agelos
    Spruessel, Philipp
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (01) : 39 - 42
  • [40] Characterizing N plus -perfect line graphs
    Escalante, Mariana
    Nasini, Graciela
    Wagler, Annegret
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (1-2) : 325 - 337