摘要
本文研究了图的支配数和图的独立数、覆盖数间的关系,得到了一系列不可改进的结果。
This paper studied the relations between the dominating number, independence number and-coverring number for a graph, and have got a series of results which can not be improved.
出处
《福州大学学报(自然科学版)》
CAS
CSCD
1990年第4期1-5,共5页
Journal of Fuzhou University(Natural Science Edition)
关键词
图
支配数
独立数
覆盖数
graph
dominating number
independence number
covering number
relation