探索Euler图的等价命题 |
| |
引用本文: | 孙慧,姚兵. 探索Euler图的等价命题[J]. 华东师范大学学报(自然科学版), 2018, 0(2) |
| |
作者姓名: | 孙慧 姚兵 |
| |
作者单位: | 西北师范大学数学与统计学院;兰州交通大学电子与信息工程学院 |
| |
摘 要: | 从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的浓缩和稀释运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.
|
关 键 词: | Euler图 无邻顶点重合运算 边收缩运算 顶点剖分运算 2-度拆分运算 |
Exploring equivalent definitions of eulerian graphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|