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] 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
[22] CERTAIN CLASSES OF CONTINUOUS LINEAR OPERATIONS
REINOV, OI
MATHEMATICAL NOTES, 1978, 23 (1-2) : 154 - 159
[23] ON THE UNIMODALITY OF INDEPENDENCE POLYNOMIAL OF CERTAIN CLASSES OF GRAPHS
Alikhani, S.
Jafari, F.
TRANSACTIONS ON COMBINATORICS, 2013, 2 (03) : 33 - 41
[24] Graph classes with linear Ramsey numbers
Alecu, Bogdan
Atminas, Aistis
Lozin, Vadim
Zamaraev, Viktor
DISCRETE MATHEMATICS, 2021, 344 (04)
[25] Star Coloring of Certain Graph Classes
Karthick, T.
GRAPHS AND COMBINATORICS, 2018, 34 (01) : 109 - 128
[26] Star Coloring of Certain Graph Classes
T. Karthick
Graphs and Combinatorics, 2018, 34 : 109 - 128
[27] LINEAR INDEPENDENCE OF LOGARITHMS OF CERTAIN RATIONAL NUMBERS
SOROKIN, VN
MATHEMATICAL NOTES, 1989, 46 (3-4) : 727 - 730
[28] ACYCLIC ORIENTATIONS OF A GRAPH AND CHROMATIC AND INDEPENDENCE NUMBERS
DEMING, RW
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (01) : 101 - 110
[29] Independence numbers of random subgraphs of a distance graph
M. M. Pyaderkin
Mathematical Notes, 2016, 99 : 312 - 319
[30] Independence numbers of random subgraphs of a distance graph
Pyaderkin, M. M.
MATHEMATICAL NOTES, 2016, 99 (1-2) : 312 - 319

← 1 2 3 4 5 →