加载中…
2014-09-20
The Sum and Product of Independence Numbers of Graphs and their Line Graphs
Susanth CSunny 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 product of the independence numbers of graphs and their line graphs.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本