✦ LIBER ✦

Contractible Small Subgraphs ink-connected Graphs

✍ Scribed by Shinya Fujita; Ken-ichi Kawarabayashi

Book ID: 106047866
Publisher: Springer Japan
Year: 2010
Tongue: English
Weight: 198 KB
Volume: 26
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-010-0930-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Contractible Cliques ink-Connected Graph

Contractible Cliques ink-Connected Graphs

✍ Xiaolong Huang; Zemin Jin; Xingxing Yu; Xiaoyan Zhang 📂 Article 📅 2006 🏛 Springer Japan 🌐 English ⚖ 140 KB

Contractible subgraphs in k-connected gr

Contractible subgraphs in k-connected graphs

✍ Zemin Jin; Xingxing Yu; Xiaoyan Zhang 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 185 KB

## Abstract For a graph __G__ we define a graph __T__(__G__) whose vertices are the triangles in __G__ and two vertices of __T__(__G__) are adjacent if their corresponding triangles in __G__ share an edge. Kawarabayashi showed that if __G__ is a __k__‐connected graph and __T__(__G__) contains no ed

Contractible Subgraphs in 3-Connected Gr

Contractible Subgraphs in 3-Connected Graphs

✍ Matthias Kriesell 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 154 KB

A subgraph H of a 3-connected finite graph G is called contractible if H is connected and G&V(H) is 2-connected. This work is concerned with a conjecture of McCuaig and Ota which states that for any given k there exists an f (k) such that any 3-connected graph on at least f (k) vertices possesses a

On Small Contractible Subgraphs in 3-con

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

✍ Matthias Kriesell 📂 Article 📅 2007 🏛 Springer Japan 🌐 English ⚖ 263 KB

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

Contractible edges in 3-connected graphs

✍ Kiyoshi Ando; Hikoe Enomoto; Akira Saito 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 371 KB