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 条
  • [41] Further results on the perfect state transfer in integral circulant graphs
    Petkovic, Marko D.
    Basic, Milan
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (02) : 300 - 312
  • [42] Further results on the perfect state transfer in integral circulant graphs
    Faculty of Sciences and Mathematics, University of Ni, Viegradska 33, 18000 Niš, Serbia
    Comput Math Appl, 2 (300-312):
  • [43] The integral sum number of complete bipartite graphs Kr,s
    He, WJ
    Shen, YF
    Wang, LX
    Chang, YX
    Kang, QD
    Yu, XK
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 137 - 146
  • [44] Integral complete r-partite graphs
    Wang, LG
    Li, XL
    Hoede, C
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 231 - 241
  • [45] New Modularity Bounds for Graphs G(n, r, s) and Gp (n, r, s)
    Derevyanko, N. M.
    Koshelev, M. M.
    PROBLEMS OF INFORMATION TRANSMISSION, 2021, 57 (04) : 380 - 401
  • [46] Minimum degree of graphs and (g,f,n)-critical graphs
    Zhou, Sizhong
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1871 - 1873
  • [47] Perfect r-Codes in Lexicographic Products of Graphs
    Taylor, Dewey T.
    ARS COMBINATORIA, 2009, 93 : 215 - 223
  • [48] On the sizes of the graphs G, G(r), G(r) \ G: the directed case
    Auger, David
    Charon, Irene
    Hudry, Olivier
    Lobstein, Antoine
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 87 - 109
  • [49] Counting perfect matchings in n-extendable graphs
    Doslic, Tomislav
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2297 - 2300
  • [50] Some Sufficient Conditions for Graphs to Be (g, f, n)-Critical Graphs
    Zhou, Sizhong
    Liu, Hongxia
    Duan, Ziming
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES VOL 1, 2009, 1089 : 178 - +