4连通图中生成树上的可去边

• 作者: 徐丽琼 郭晓峰
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 4连通图 可去边 断片
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 6-9
• 页数: 4页
• 分类号: O157.5
• 字数: 5194字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2007.01.002

摘要

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了最小度至少为5或围长至少为4的4连通图中在其生成树上存在至少两条可去边;同时也得到了最小度至少为5的4连通图中在其生成树外存在至少两条可去边.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓峰	厦门大学数学科学学院	21	90	5.0	9.0
2	徐丽琼	厦门大学数学科学学院	3	4	2.0	2.0