摘要
主要讨论了自补图的边独立数和边覆盖数，给出了点独立数的严格上、下界： ，其中 是 的点色数，分析并证明了点独立数取得上、下界的自补图的存在性。
The(edge) covering number and (edge) independence number of the self-complementary graph are discussed.The majority and the minority of the independence number are obtained.The existence of the self-complementary graph for , is proved.
出处
《四川轻化工学院学报》
2000年第3期68-70,共3页
Journal of Sichuan Institute of Light Industry and Chemical Technology
关键词
自补图
独立数
覆盖数
图论
self-complementary graph
independence number
covering number
