摘要
本文研究了图及其补图的独立数、边独立数与全独立数之间的关系,得到了在某种意义下不可改进的结果.
In this paper,we study the relations among independence number, edge independence number and total independence number of graphs and their complemental graphs. The results obtained are best possible in some sence.
关键词
图
补图
独立数
关系
graph (mathematics)
complemental graph
independence number
relations
