摘要
设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.
出处
《数学物理学报（A辑）》
CSCD
北大核心
1998年第3期302-309,共8页
Acta Mathematica Scientia
关键词
图
支撑子图
K-因子
K-消去图
Graph, Spanning subgraph, k-factor, k-deleted graph.
