极大全控点临界图

• 作者: 王春香 费浦生
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 全控制集 全控数 点临界图
• 年，卷（期）: 2007,（1）
• 页码范围: 191-195
• 页数: 5页
• 分类号: O157.5
• 字数: 575字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2007.01.029

摘要

图G的点集S如果满足：V|G|-S(或V|G|)中每个点相邻于S中的某个点(或而不是它本身),则称点集S是一个控制集(或全控制集).图G的所有控制集(或全控制集)中最小基数的控制集(或全控制集)中的点数,称为控制数(或全控数),记为γ(G)(或γt(G)).在这篇文章中我们特征化γt-临界图且满足γt(G)=n-Δ(G)的图特征,这回答了Goddard等人提出的一个问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	费浦生	武汉大学数学与统计学院	35	303	8.0	16.0
2	王春香	华中师范大学数学与统计学学院	14	14	2.0	3.0