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 条
  • [21] The ultimate categorical independence ratio of a graph
    Brown, JI
    Nowakowski, RJ
    Rall, D
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (02) : 290 - 300
  • [22] A lower bound on the independence number of a graph
    Harant, J
    DISCRETE MATHEMATICS, 1998, 188 (1-3) : 239 - 243
  • [23] Independence numbers and chromatic numbers of the random subgraphs of some distance graphs
    Bogolubsky, L. I.
    Gusev, A. S.
    Pyaderkin, M. M.
    Raigorodskii, A. M.
    SBORNIK MATHEMATICS, 2015, 206 (10) : 1340 - 1374
  • [24] Bounds for the rank of a complex unit gain graph in terms of the independence number
    He, Shengjie
    Hao, Rong-Xia
    Yu, Aimei
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (07) : 1382 - 1402
  • [25] Independence Numbers of Johnson-Type Graphs
    Danila Cherkashin
    Sergei Kiselev
    Bulletin of the Brazilian Mathematical Society, New Series, 2023, 54
  • [26] More spectral bounds on the clique and independence numbers
    Nikiforov, Vladimir
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (06) : 819 - 826
  • [27] Independence Numbers of Johnson-Type Graphs
    Cherkashin, Danila
    Kiselev, Sergei
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2023, 54 (03):
  • [28] Independence numbers of random subgraphs of distance graphs
    M. M. Pyaderkin
    Mathematical Notes, 2016, 99 : 556 - 563
  • [29] Independence numbers of random subgraphs of distance graphs
    Pyaderkin, M. M.
    MATHEMATICAL NOTES, 2016, 99 (3-4) : 556 - 563
  • [30] Rainbow Connection Number and Independence Number of a Graph
    Jiuying Dong
    Xueliang Li
    Graphs and Combinatorics, 2016, 32 : 1829 - 1841
12345