图中控制数的有关结论

• 作者: 王春香
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 控制集合 全控制集合 控制数 全控制数
• 年，卷（期）: 2009,（1）
• 页码范围: 4-6,30
• 页数: 4页
• 分类号: O157.5
• 字数: 3797字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2009.01.002

摘要

令G=(V,E)是一个图,点集S V,如果满足N[S]=V(G)(或N(S)=y(G)),则称点集S是一个控制集(或伞控制集).一个连通图G如果满足:对任何不相邻于一次点的v点,G-v的全控制数小于G的全控制数,则称图G是一个γt-临界图.给出连了通无爪3-正则图G的控制数满足γ(G)≤3-n.同时找到一个直径是2的4-γt-临界图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春香	华中师范大学数学与统计学学院	14	14	2.0	3.0