4连通图中可去边的分布

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

摘要

图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布.

作者信息

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