4-连通图中圈上的可去边和可收缩边

• 作者: 吴吉昌 李学良
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 数学
• 关键词: 连通度 可去边 断片 可收缩边
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 555-558
• 页数: 4页
• 分类号: O157.5
• 字数: 5152字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2003.05.004

摘要

给出某些4-连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4-连通图,其任一圈上至少有两条可去边;对4-连通图中的某些最长圈上至少有两条可收缩边.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李学良	南开大学组合数学研究中心	19	89	5.0	9.0
2	吴吉昌	西北工业大学计算机科学与工程系	3	25	2.0	3.0