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

时间:2017-07-02 06:29:17
染雾
分享
WORD下载 PDF下载 投诉

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

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

作 者: 李霄民 LI Xiao-min 作者单位: 西南大学,数学与统计学院,重庆,400715;重庆工商大学,理学院,重庆,400

067 刊 名: 西南大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF SOUTHWEST UNIVERSITY NATURAL SCIENCE EDITION 年,卷(期): 200729(4) 分类号: O157.5 关键词: 超欧拉图 欧拉生成子图 判定 撕裂
判定超欧拉图的一个新方法

手机扫码分享

Top