判定超欧拉图的一个新方法

摘要：

引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.

关键词：超欧拉图、欧拉生成子图、判定、撕裂

所属期刊栏目：29

分类号：O157.5(代数、数论、组合理论)

资助基金：重庆市科委自然科学基金17145

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：41-43