关于k-消去图的若干新结果  

Several New Results for k-Deleted Graphs

作　　者：汪长平[1] 

机构地区：[1]武汉水利电力大学应用数学系,武汉430072

出　　处：《数学物理学报（A辑）》1998年第3期302-309,共8页Acta Mathematica Scientia

摘　　要：设G是一个图．k是自然数．图G的一个k-正则支撑子图称为G的一个k-因子．若对于G的每条边e．G—e都存在一个k-因子，则称G是一个k-消去图．该文得到了一个图是k-消去图的若干充分条件，推广了文［2—4］中有关结论．If G is a graph and k is a positive integer,then a k-factor of G is a k-regular spanning subgraph. G is called a k-deleted graph if G-e has a k-factor for each edge e. In this paper, we obtain several new results for k-deleted graphs.

关 键 词：图 支撑子图 K-因子 K-消去图 

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