✦ LIBER ✦

On Small Contractible Subgraphs in 3-connected Graphs of Small Average Degree

✍ Scribed by Matthias Kriesell

Book ID: 106047694
Publisher: Springer Japan
Year: 2007
Tongue: English
Weight: 263 KB
Volume: 23
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-007-0749-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Connected subgraphs with small degree su

Connected subgraphs with small degree sums in 3-connected planar graphs

✍ Enomoto, Hikoe; Ota, Katsuhiro 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 213 KB 👁 2 views

It is well-known that every planar graph has a vertex of degree at most five. Kotzig proved that every 3-connected planar graph has an edge xy such that deg(x) + deg(y) ≤ 13. In this article, considering a similar problem for the case of three or more vertices that induce a connected subgraph, we sh

Long Cycles and 3-Connected Spanning Sub

Long Cycles and 3-Connected Spanning Subgraphs of Bounded Degree in 3-Connected K1, d-Free Graphs

✍ B. Jackson; N.C. Wormald 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 238 KB

Let \(G\) be a 3-connected \(K_{1, d}\)-free graph on \(n\) vertices. We show that \(G\) contains a 3-connected spanning subgraph of maximum degree at most \(2 d-1\). Using an earlier result of ours, we deduce that \(G\) contains a cycle of length at least \(\frac{1}{2} n^{c}\) where \(c=\left(\log

Construction of a family of graphs with

Construction of a family of graphs with a small induced proper subgraph with minimum degree 3

✍ Sul-young Choi; Puhua Guan 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 123 KB

Ends and Vertices of Small Degree in Inf

Ends and Vertices of Small Degree in Infinite Minimally k -(Edge)-Connected Graphs

✍ Stein, Maya 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 321 KB

A Practical Treatise on Small-pox. Illus

A Practical Treatise on Small-pox. Illustrated by Coloured Photo-graphs from Life. By George Henry Fox, A.M., M.D., ConsultingDermatologist to the Health Department of New York City ; withthe collaboration of S. D. Hubbard, M.D., S. Pollitzer, M.D., andJ. H. Huddleston, M.D. Complete in two parts. Price 12s. net.Part I., with 3 plates and 8 coloured plates, containing 19 illustrations, pp. 14. Part II., with 3 plates and 8 coloured plates,containing 24 illustrations, pp. 17. London and Philadelphia:J. B. Lippincott Company, 1902.

📂 Article 📅 1901 🏛 Elsevier Science 🌐 English ⚖ 187 KB

MAGNA CARTAThe Great CharterPreamble

📂 Fiction 🌐 English ⚖ 11 KB 👁 18 views