文章详情
| 稿件标题： | 关于独立数问题的一些结果 |
| 稿件作者： | 董茜(2) |
| 栏目名称： | 信息与计算机 |
| 关键词： | 独立集；独立数；路径幂图；循环图；多锥图 |
| 文章摘要： | 令Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ））是一个简单有限无向图．如果Ｖ（Ｇ）的子集Ｓ中任意２个顶点均不相邻，则Ｓ是图 Ｇ的一个独立集．顶点独立集大小的最大值，称为图Ｇ的独立数．研究了路径幂图Ｐｋｎ ，循环图Ｃ（ｎ；｛１，ｋ｝），多锥 图Ｗｌ，ｍ的独立数问题，给出了他们的独立数 |
| 刊期名称： | 2010年01期 |
| 出版时间： | 2010年1月 |
| 上线时间： | 2010年1月28日 |
| 浏览次数： | 3234 |
| 下载次数： | 1080 |
| 免费阅读PDF | |