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.
机构:
School of Mathematical Sciences, Chongqing Normal University, Chongqing,401331, ChinaSchool of Mathematical Sciences, Chongqing Normal University, Chongqing,401331, China
机构:
Xian Shiyou Univ, Sch Sci, Xian 710065, Peoples R ChinaXian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
Ma, Xuanlong
Feng, Min
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Univ Sci & Technol, Sch Sci, Nanjing 210094, Peoples R ChinaXian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China
Feng, Min
Wang, Kaishun
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
Beijing Normal Univ, Lab Math & Complex Syst, Beijing 100875, Peoples R ChinaXian Shiyou Univ, Sch Sci, Xian 710065, Peoples R China