Connected spanning subgraphs of 3-connected planar graphs

Hikoe Enomoto, Tadashi Iida, Ota Katsuhiro

研究成果: Article査読

5 被引用数 (Scopus)

抄録

We prove that every 3-connected planar graph whose minimum degree is greater than or equal to 4 has a connected [2, 3]-factor.

本文言語English
ページ(範囲)314-323
ページ数10
ジャーナルJournal of Combinatorial Theory. Series B
68
2
DOI
出版ステータスPublished - 1996 11月

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学
  • 計算理論と計算数学

フィンガープリント

「Connected spanning subgraphs of 3-connected planar graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル