节点文献
自补图的独立数与覆盖数
On Covering Number and Independence Number of a Self-complementary Graph
【摘要】 主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界: ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。
【Abstract】 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.
- 【文献出处】 四川轻化工学院学报 ,Journal of Sichuan Institute of Light Industry and Chemical Technology , 编辑部邮箱 ,2000年03期
- 【分类号】O157
- 【下载频次】38