| 两类特殊单圈图的独立指数的大小关系 |
| |
| 引用本文： | 张卓.两类特殊单圈图的独立指数的大小关系[J].广州大学学报(自然科学版),2007,6(1):5-7. |
| |
| 作者姓名： | 张卓 |
| |
| 作者单位： | 暨南大学,华文学院,广东,广州,510610 |
| |
| 摘 要： | 图中独立点集的个数称为图的独立指数.n阶树(或林)的独立指数的上、下界已经得到,n阶单圈图的独立指数的上、下界也已经得到.本文进一步讨论了两类特殊的单圈图的独立指数的大小关系.
|
| 关 键 词： | 特殊 单圈图 独立指数 关系 |
| 文章编号： | 1671-4229(2007)01-0005-03 |
| 修稿时间： | 2006-06-01 |
The order of two special type unicyclic graphs by their independent index |
| |
| ZHANG Zhuo.The order of two special type unicyclic graphs by their independent index[J].Journal og Guangzhou University:Natural Science Edition,2007,6(1):5-7. |
| |
| Authors: | ZHANG Zhuo |
| |
| Institution: | College of Chinese Language and Culture,Jinan University,Guangzhou 510610,China |
| |
| Abstract: | 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 . |
| |
| Keywords: | special unicyclic graph independent index relation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
