探索Euler图的等价命题
来源：华东师范大学学报·哲学社会科学版杂志2018年第2期北京时间：
作者：孙慧, 姚兵
单位：孙慧,女,硕士研究生,研究方向为图着色与标号、复杂网络.E-mail:18919104606@163.com.
摘要：从研究Euler图的等价命题入手，尝试挖掘Euler图的拓扑结构，力图从多个角度刻画Euler图的本征，得到4个新的Euler图等价命题，并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术，且此技术能够转化为可行的算法.
关键词：Euler图,无邻顶点重合运算,边收缩运算,顶点剖分运算,2-度拆分运算,
基金资助：国家自然科学基金（61163054，61363060，61662066）
