阶数极大的临界全控制图

• 作者: 李凡 陆玫
• 来源期刊: 中国科学（数学）
• 关键词: 全控制 点临界 最大度
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 论文
• 页码范围: 1089-1094
• 页数: 6页
• 语种: 中文
• DOI: 10.1360/012010-482

摘要

称一个没有孤立点的图G为临界全控制图,如果G满足对于任何一个不与悬挂点相邻的顶点v,G-v的全控制数都小于G的全控制数.如果G的全控制数记为γt,则称这样的临界全控制图G为γt-临界的.如果G是γt-临界的,且阶数为n,则n≤△(G)(γt(G)-1)+1,其中△(G)是G的最大度.本文将证明对γt=3,这个阶数的上界是紧的,并给出所有满足n=△(G)(γt(G) -1)+1的3-γt-临界图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆玫		2	0	0.0	0.0
2	李凡		1	0	0.0	0.0