✦ LIBER ✦

On spanning subgraphs of 4-connected planar graphs

✍ Scribed by Moshe Rosenfeld

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 664 KB
Volume: 25
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(89)90006-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Connected Spanning Subgraphs of 3-Connec

Connected Spanning Subgraphs of 3-Connected Planar Graphs

✍ Hikoe Enomoto; Tadashi Iida; Katsuhiro Ota 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 339 KB

2-Connected Spanning Subgraphs of Planar

2-Connected Spanning Subgraphs of Planar 3-Connected Graphs

✍ D.W. Barnette 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 278 KB

We prove that every planar 3-connected graph has a 2-connected spanning subgraph of maximum valence 15 . We give an example of a planar 3 -connected graph with no spanning 2-connected subgraph of maximum valence five. i) 1994 Academic Press, Inc.

Enumeration of connected spanning subgra

Enumeration of connected spanning subgraphs of a planar graph

✍ C. I. Liu; Y. Chow 📂 Article 📅 1983 🏛 Akadmiai Kiad 🌐 English ⚖ 471 KB

Spanning even subgraphs of 3-edge-connec

Spanning even subgraphs of 3-edge-connected graphs

✍ Bill Jackson; Kiyoshi Yoshimoto 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 344 KB

## Abstract By Petersen's theorem, a bridgeless cubic graph has a 2‐factor. H. Fleischner extended this result to bridgeless graphs of minimum degree at least three by showing that every such graph has a spanning even subgraph. Our main result is that, under the stronger hypothesis of 3‐edge‐connec

On the two-connected planar spanning sub

On the two-connected planar spanning subgraph polytope

✍ Caterina De Simone; Michael Jünger 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 417 KB

Subgraphs of 4-Regular Planar Graphs

✍ Chris Dowden; Louigi Addario-Berry 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 645 KB