摘要
图中独立点集的个数称为图的独立指数.n阶树(或林)的独立指数的上、下界已经得到,n阶单圈图的独立指数的上、下界也已经得到.本文进一步讨论了两类特殊的单圈图的独立指数的大小关系.
The independent index of a graph is the number of independent sets . The n order trees with the largest and the smallest independent index are known. The unicyclic graph of n order with the largest and the smallest independent index are also known. In this paper, the order of two type special unicyclic graphs by their independent index is studied .
出处
《广州大学学报（自然科学版）》
CAS
2007年第1期5-7,共3页
Journal of Guangzhou University:Natural Science Edition
关键词
特殊
单圈图
独立指数
关系
special
unicyclic graph
independent index
relation
