判定超欧拉图的一个新方法

• 作者: 李霄民
• 来源期刊: 西南大学学报（自然科学版）
• 学科: 数学
• 关键词: 超欧拉图 欧拉生成子图 判定 撕裂
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 41-43
• 页数: 3页
• 分类号: O157.5
• 字数: 1767字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9868.2007.04.010

摘要

引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李霄民	西南大学数学与统计学院	23	38	4.0	5.0