探索Euler图的等价命题

• 作者: 姚兵 孙慧
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Euler图 无邻顶点重合运算 边收缩运算 顶点剖分运算 2-度拆分运算
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数学
• 页码范围: 23-30,40
• 页数: 9页
• 分类号: O157.5
• 字数: 7831字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2018.02.003

摘要

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的“浓缩”和“稀释”运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚兵	西北师范大学数学与统计学院	134	841	12.0	26.0
3	孙慧	西北师范大学数学与统计学院	8	13	2.0	3.0