3-边连通图与4-匹配

• 作者: 刘展鸿 程筠
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 3-边连通图 4-匹配 可折图 Petersen图
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 133-135,153
• 页数: 4页
• 分类号: O157.5
• 字数: 3067字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2004.05.037

摘要

设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M4)表示和M4关联的8个顶点的度数和,本文证明了:若对G的每个4-匹配M4有,∑(M4)≥2n+3,则G是可折的或者G是Petersen图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘展鸿	江西师范大学数学与信息科学学院	25	23	2.0	3.0
2	程筠	江西师范大学数学与信息科学学院	1	0	0.0	0.0