数学物理学报(英文版) ›› 1990, Vol. 10 ›› Issue (3): 293-297.

• 论文 • 上一篇    下一篇

EXTENSIONS OF SOME THEOREMS ON 1-FACTORS

陈赐平   

  1. Beijing Agricultural Engineering University, Beijing, China
  • 收稿日期:1988-07-15 出版日期:1990-09-25 发布日期:1990-09-25

EXTENSIONS OF SOME THEOREMS ON 1-FACTORS

Chen Ciping   

  1. Beijing Agricultural Engineering University, Beijing, China
  • Received:1988-07-15 Online:1990-09-25 Published:1990-09-25

摘要: Let G be a graph and n be a positive integer. A spanning subgraph F of G is called a {1, 3, …, 2n-1} -factor if dF(x)∈{1, 3, …, 2n-1} for all xV(G). Here we give several results on {1, 3, …, 2n-1} -factors, which are the extensions of some theorems on 1-factors given by Las Vergnas[2], Sumner[3] and others.

Abstract: Let G be a graph and n be a positive integer. A spanning subgraph F of G is called a {1, 3, …, 2n-1} -factor if dF(x)∈{1, 3, …, 2n-1} for all xV(G). Here we give several results on {1, 3, …, 2n-1} -factors, which are the extensions of some theorems on 1-factors given by Las Vergnas[2], Sumner[3] and others.