数学物理学报(英文版) ›› 1985, Vol. 5 ›› Issue (3): 267-270.

• 论文 • 上一篇    下一篇

A THEOREM ON THE 1-FACTORS OF (m, n)-TREES

刘桂真   

  1. Institute of Mathematics, Shandong University, Jinan, China
  • 收稿日期:1983-01-28 出版日期:1985-09-25 发布日期:1985-09-25

A THEOREM ON THE 1-FACTORS OF (m, n)-TREES

Liu Guizhen   

  1. Institute of Mathematics, Shandong University, Jinan, China
  • Received:1983-01-28 Online:1985-09-25 Published:1985-09-25

摘要: In this paper a necessary and sufficient condition for a (m, n)-tree[1] to have a 1-factor is given. Tutte's theorem[2] in which the given graph is a tree is generalized.

Abstract: In this paper a necessary and sufficient condition for a (m, n)-tree[1] to have a 1-factor is given. Tutte's theorem[2] in which the given graph is a tree is generalized.