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 条
  • [1] On local and global independence numbers of a graph
    Faudree, RJ
    Ryjácek, Z
    Schelp, RH
    DISCRETE APPLIED MATHEMATICS, 2003, 132 (1-3) : 79 - 84
  • [2] On Stability of the Independence Number of a Certain Distance Graph
    Ogarok, P. A.
    Raigorodskii, A. M.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (04) : 345 - 357
  • [3] On the Maximum Clique and the Maximum Independence Numbers of a Graph
    Maden, A. Dilek
    Buyukkose, Serife
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
  • [4] On Stability of the Independence Number of a Certain Distance Graph
    P. A. Ogarok
    A. M. Raigorodskii
    Problems of Information Transmission, 2020, 56 : 345 - 357
  • [5] Independence numbers of random subgraphs of a distance graph
    M. M. Pyaderkin
    Mathematical Notes, 2016, 99 : 312 - 319
  • [6] Independence numbers of random subgraphs of a distance graph
    Pyaderkin, M. M.
    MATHEMATICAL NOTES, 2016, 99 (1-2) : 312 - 319
  • [7] Bounds on the Clique and the Independence Number for Certain Classes of Graphs
    Brimkov, Valentin E.
    Barneva, Reneta P.
    MATHEMATICS, 2024, 12 (02)
  • [8] A note on the difference between the upper irredundance and independence numbers of a graph
    Liu, HL
    Sun, L
    ARS COMBINATORIA, 2004, 72 : 199 - 202
  • [9] THE INDEPENDENCE AND INDEPENDENT DOMINATING NUMBERS OF THE TOTAL GRAPH OF A FINITE COMMUTATIVE RING
    Abughazaleh, Baha'
    Abughneim, Omar AbedRabbu
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2022, 37 (04): : 969 - 975
  • [10] The Sum and Product of Independence Numbers of Graphs and their Line Graphs
    Susanth, C.
    Kalayathankal, Sunny Joseph
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2014, 6 (02): : 77 - 85
12345