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 条
  • [1] On integral sum graphs
    Chen, ZB
    DISCRETE MATHEMATICS, 2006, 306 (01) : 19 - 25
  • [2] On integral sum graphs
    Xu, BG
    DISCRETE MATHEMATICS, 1999, 194 (1-3) : 285 - 294
  • [3] Sum-perfect graphs
    Litjens, Bart
    Polak, Sven
    Sivaraman, Vaidy
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 232 - 239
  • [4] On the range of size of sum graphs & integral sum graphs of a given order
    Tiwari, Apurv
    Tripathi, Amitabha
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2653 - 2661
  • [5] Integral sum numbers of graphs
    Liaw, SC
    Kuo, D
    Chang, GJ
    ARS COMBINATORIA, 2000, 54 : 259 - 268
  • [6] On integral Cayley sum graphs
    Marzieh Amooshahi
    Bijan Taeri
    Indian Journal of Pure and Applied Mathematics, 2016, 47 : 583 - 601
  • [7] ON INTEGRAL CAYLEY SUM GRAPHS
    Amooshahi, Marzieh
    Taeri, Bijan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2016, 47 (04): : 583 - 601
  • [8] Regular integral sum graphs
    Melnikov, LS
    Pyatkin, AV
    DISCRETE MATHEMATICS, 2002, 252 (1-3) : 237 - 245
  • [9] Perfect codes in Cayley sum graphs
    Ma, Xuanlong
    Wang, Kaishun
    Yang, Yuefeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [10] Integral sum graphs from complete graphs, cycles and wheels
    Sharary, A
    ARAB GULF JOURNAL OF SCIENTIFIC RESEARCH, 1996, 14 (01): : 1 - 14