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 条
  • [41] Skew-rank of an oriented graph and independence number of its underlying graph
    Xueliang Li
    Wen Xia
    Journal of Combinatorial Optimization, 2019, 38 : 268 - 277
  • [42] Laplacian spectral bounds for clique and independence numbers of graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 726 - 732
  • [43] Efficiently recognizing graphs with equal independence and annihilation numbers
    Rauch, Johannes
    Rautenbach, Dieter
    INFORMATION PROCESSING LETTERS, 2023, 182
  • [44] On Trees with Given Independence Numbers with Maximum Gourava Indices
    Wang, Ying
    Aslam, Adnan
    Idrees, Nazeran
    Kanwal, Salma
    Iram, Nabeela
    Razzaque, Asima
    SYMMETRY-BASEL, 2023, 15 (02):
  • [45] Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
    Wang, Long
    Wong, Dein
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 276 - 281
  • [46] On the clique number and independence number of the cyclic graph of a semigroup
    Dalal, Sandeep
    Kumar, Jitender
    Singh, Siddharth
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (05)
  • [47] The Q-minimizer graph with given independence number
    Hu, Yarong
    Lou, Zhenzhen
    Ning, Wenjie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 685 : 1 - 23
  • [48] Laplacian eigenvalue distribution of a graph with given independence number
    Choi, Jinwon
    Suil, O.
    Park, Jooyeon
    Wang, Zhiwen
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 448
  • [49] WEIGHTED MATRIX EIGENVALUE BOUNDS ON THE INDEPENDENCE NUMBER OF A GRAPH
    Elzinga, Randall J.
    Gregory, David A.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 468 - 489
  • [50] Lower bounds for independence numbers of some locally sparse graphs
    Yusheng Li
    Qizhong Lin
    Journal of Combinatorial Optimization, 2014, 28 : 717 - 725
12345