关于最小度至少为3的图的全控制数

• 作者: 刘海龙 孙良
• 来源期刊: 北京理工大学学报(英文版)
• 学科: 数学
• 关键词: 简单图 控制 全控制
• 年，卷（期）: 2002,（2）
• 页码范围: 217-219
• 页数: 3页
• 分类号: O157.3
• 字数: 2164字
• 语种: 英文
• DOI: 10.3969/j.issn.1004-0579.2002.02.024

摘要

设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(G)来表示,是G的全控制集中的顶点数最少的全控制集的顶点数.证明了如果G是一个最小度至少为3的图,那么γt(G)≤n/2.从而证明了Favaron, Henning, Mynhart和Puech提出的一个猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙良	北京理工大学应用数学系	14	41	4.0	5.0
2	刘海龙	北京理工大学应用数学系	10	48	4.0	6.0