A sufficient condition for a bipartite graph to have a k‐factor

Hikoe Enomoto, Katsuhiro Ota, Mikio Kano

研究成果: Article査読

5 被引用数 (Scopus)

抄録

P. Katerinis obtained a sufficient condition for the existence of a 2‐factor in a bipartite graph, in the spirit of Hall's theorem. We show a sufficient condition for the existence of a k‐factor in a bipartite graph, as a generalization of Katerinis's theorem and Hall's theorem.

本文言語English
ページ(範囲)141-151
ページ数11
ジャーナルJournal of Graph Theory
12
1
DOI
出版ステータスPublished - 1988
外部発表はい

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

「A sufficient condition for a bipartite graph to have a k‐factor」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル