用周长刻画的超欧拉图  

Supereulerian Graphs Characterized by Circumference

作　　者：李霄民[1] 王斌[1] 

机构地区：[1]重庆工商大学数学与统计学院,重庆400067

出　　处：《西南大学学报（自然科学版）》2013年第4期71-74,共4页Journal of Southwest University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11001287);重庆市教委科技项目(KJ100725)

摘　　要：利用超欧拉迭线图的特征,证明了周长不超过7的2-边连通的无爪简单图是超欧拉图.同时也证明了周长为8的2-边连通的无爪简单图只有一个不是超欧拉图.Based on the properties of supereulerian iterated line graphs, the present paper proves that a simple 2-edge connected claw-free graph with a circumference of 7 or less than 7 is supereulerian, and that a simple 2-edge connected claw-free graph with a circumference of 8 is supereulerian except a special graph.

关 键 词：无爪简单图 超欧拉图 周长 闭包 线图 枝 

分 类 号：O157.5[理学—数学]