Acta mathematica scientia,Series B ›› 1990, Vol. 10 ›› Issue (3): 293-297.

• Articles • Previous Articles     Next Articles

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

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.

Trendmd