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 条
  • [31] The independence number of the competition graph of a bipartite tournament
    Li, Ruijuan
    An, Xiaoting
    Zhang, Xinhong
    ARS COMBINATORIA, 2018, 136 : 235 - 245
  • [32] Adjacency Rank and Independence Number of a Signed Graph
    Xueliang Li
    Wen Xia
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 993 - 1007
  • [33] On the independence number of the power graph of a finite group
    Ma, Xuanlong
    Fu, Ruiqin
    Lu, Xuefei
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2018, 29 (02): : 794 - 806
  • [34] Rainbow Connection Number and Independence Number of a Graph
    Dong, Jiuying
    Li, Xueliang
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1829 - 1841
  • [35] ON THE SUM OF INDEPENDENCE NUMBER AND AVERAGE DEGREE OF A GRAPH
    Yang, Xunuan
    Wu, Baoyindureng
    Yan, Guiying
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 147 - 158
  • [36] Spectral densest subgraph and independence number of a graph
    Andersen, Reid
    Cioba, Sebastian M.
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (11) : 1501 - 1513
  • [37] Adjacency Rank and Independence Number of a Signed Graph
    Li, Xueliang
    Xia, Wen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 993 - 1007
  • [38] The Independence Number of Graphs with a Forbidden Cycle and Ramsey Numbers
    Yusheng Li
    Wenan Zang
    Journal of Combinatorial Optimization, 2003, 7 : 353 - 359
  • [39] The independence number of graphs with a forbidden cycle and Ramsey numbers
    Li, YS
    Zang, WA
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2003, 7 (04) : 353 - 359
  • [40] Skew-rank of an oriented graph and independence number of its underlying graph
    Li, Xueliang
    Xia, Wen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 268 - 277
12345