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

A New Method of the Determination of Supereulerian Graph

作　　者：李霄民[1] 

机构地区：[1]西南大学数学与统计学院

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

基　　金：重庆市科委自然科学基金资助项目(17145)

摘　　要：引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.In the paper, one transformation on the vertices of a graph is introduced. The edges will reduce after the transformation made on the graph. The supereulerian property of the graph and its transformed version have been studied, resulting in one new method, which is applied in the determination of supereulerian property of ordinary graphs, and of reduced graphs as well.

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

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