探索Euler图的等价命题  

Exploring equivalent definitions of eulerian graphs

作　　者：孙慧 姚兵 

机构地区：[1]西北师范大学数学与统计学院,兰州730070 [2]兰州交通大学电子与信息工程学院,兰州730070

出　　处：《华东师范大学学报（自然科学版）》2018年第2期23-30,40,共9页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(61163054;61363060;61662066)

摘　　要：从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.From the topic of equivalent propositions of eulerian graph to start our study, we try to dig the topology of eulerian graph, and to describe eulerian graph from the view of different insights. Finally, we obtain four new equivalent propositions of eulerian graph by the technique of “concentration” and “dilution” operations, which can be transformed into two feasible algorithms.

关 键 词：EULER图 无邻顶点重合运算 边收缩运算 顶点剖分运算 2-度拆分运算 

分 类 号：O157.5[理学—数学]