最小度至少是5的图的控制数

• 作者: 曹建香 袁旭东 袁春华
• 来源期刊: 广西科学
• 学科: 数学
• 关键词: 图 控制数 最小度 路覆盖
• 年，卷（期）: 2004,（3）
• 页码范围: 165-174
• 页数: 10页
• 分类号: O157.5
• 字数: 15160字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2004.03.002

摘要

设G是n个顶点的简单图.运用Reed引进的顶点不交的路覆盖,找出图G的一个控制集并估算这个控制集的基数,结合估算结果,证明如果图G的最小度至少是5,则图G有基数至多是5/14 n的控制集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁旭东	广西师范大学数学与计算机科学学院	8	21	3.0	4.0
2	曹建香	广西师范大学数学与计算机科学学院	1	1	1.0	1.0
3	袁春华	广西师范大学数学与计算机科学学院	1	1	1.0	1.0