判定超欧拉图的一个新方法
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.
作 者： 李霄民 LI Xiao-min 作者单位： 西南大学,数学与统计学院,重庆,400715;重庆工商大学,理学院,重庆,400067 刊 名： 西南大学学报（自然科学版） ISTIC PKU 英文刊名： JOURNAL OF SOUTHWEST UNIVERSITY NATURAL SCIENCE EDITION 年，卷(期)： 2007 29(4) 分类号： O157.5 关键词： 超欧拉图 欧拉生成子图 判定 撕裂