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