Connected spanning subgraphs of 3-connected planar graphs

Hikoe Enomoto; Tadashi Iida; Ota Katsuhiro

doi:10.1006/jctb.1996.0072

Connected spanning subgraphs of 3-connected planar graphs

Hikoe Enomoto, Tadashi Iida, Ota Katsuhiro

数理科学科

研究成果: Article › 査読

6 被引用数 (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	https://doi.org/10.1006/jctb.1996.0072
出版ステータス	Published - 1996 11月

ASJC Scopus subject areas

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

文献へのアクセス

10.1006/jctb.1996.0072

他のファイルとリンク

引用スタイル

@article{c8cd6508167f4a9d8b492e7728bba1a9,

title = "Connected spanning subgraphs of 3-connected planar graphs",

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.",

author = "Hikoe Enomoto and Tadashi Iida and Ota Katsuhiro",

year = "1996",

month = nov,

doi = "10.1006/jctb.1996.0072",

language = "English",

volume = "68",

pages = "314--323",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Connected spanning subgraphs of 3-connected planar graphs

AU - Enomoto, Hikoe

AU - Iida, Tadashi

AU - Katsuhiro, Ota

PY - 1996/11

Y1 - 1996/11

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

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

UR - http://www.scopus.com/inward/record.url?scp=0030295237&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030295237&partnerID=8YFLogxK

U2 - 10.1006/jctb.1996.0072

DO - 10.1006/jctb.1996.0072

M3 - Article

AN - SCOPUS:0030295237

SN - 0095-8956

VL - 68

SP - 314

EP - 323

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

IS - 2

ER -

Connected spanning subgraphs of 3-connected planar graphs

抄録

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル