4 citations · 14 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014★ 1 cited
The Sum and Product of Independence Numbers of Graphs and their Line Graphs
Susanth C, Sunny Joseph Kalayathankal
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 bounds on the sum and pr…
math.CO2014★ 1 cited
The Sum and Product of Chromatic Numbers of Graphs and their Line Graphs
Sunny Joseph Kalayathankal, Susanth C
A Nordhaus-Gaddum-type result is a (tight) lower or upper bound on the sum or product of a parameter of a graph and its complement. In this paper some variations are considered. Fi…