控制圆点临界图的若干性质

• 作者: 王春香 邓婷
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 圆点临界图 顶点临界图 边临界图 控制数
• 年，卷（期）: 2009,（4）
• 页码范围: 534-536
• 页数: 3页
• 分类号: O157.5
• 字数: 2422字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2009.04.002

摘要

对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-全圆点临界图.还对是否存在不含临界点的k-全圆点临界图(k≥4)进行了研究,并得出结论:存在不含临界点的4-全圆点临界图和5-全圆点临界图.

作者信息

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