Connected spanning subgraphs of 3-connected planar graphs

Hikoe Enomoto, Tadashi Iida, Ota Katsuhiro

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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

Original languageEnglish
Pages (from-to)314-323
Number of pages10
JournalJournal of Combinatorial Theory. Series B
Volume68
Issue number2
DOIs
Publication statusPublished - 1996 Nov

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Connected spanning subgraphs of 3-connected planar graphs'. Together they form a unique fingerprint.

  • Cite this