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