在一类限定3-正则图中:β≥ n/3

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (0 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要 G（V，E）是一个图。如果点集I是V的子集且＜I＞是空图，则称I是独立集，如果点集X是V子集且N[X]=V，则称X是控制集。如果点集I是V的独立集且又是控制子集，则称I是独立控制集，即极大独立集，β(G)=max{|I|I是G的独立集}，称β(G)是图G的独立数。在不发生混淆的情况下，用β表示图G的独立数，可以证明：在限定3－正则图中，β≥n/3，其中n是图的阶。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章

收稿日期: 2002-04-25

引用本文:

毛经中,王春香. 在一类限定3-正则图中:β≥ n/3[J]. , 2002, 41(4): 0-0.
毛经中,王春香. In Restrained cubic graph: β≥n/3. , 2002, 41(4): 0-0.

链接本文:

https://journal.ccnu.edu.cn/zk/CN/ 或 https://journal.ccnu.edu.cn/zk/CN/Y2002/V41/I4/0