Operations on independence numbers of certain graph classes

被引：2
|
作者：
Susanth, C. [1 ]
Kalayathankal, Sunny Joseph [2 ]
机构：
[1] Bharathiar Univ, Dept Math, Res & Dev Ctr, Coimbatore 641046, Tamil Nadu, India
[2] Kuriakose Elias Coll, Dept Math, Kottayam 686561, Kerala, India
来源：
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2018年 / 21卷 / 01期
关键词：
Independence number; matching number; Graph Complement;
D O I：
10.1080/09720529.2016.1165414
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the operations on the Independence numbers of graphs with their complement. We also provide a new characterization of certain graph classes.
引用
收藏
页码：75 / 82
页数：8
相关论文
共 50 条
12345