✦ LIBER ✦

Forest embeddings in regular graphs of large girth

✍ Scribed by D.G Kirkpatrick; D.G Corneil

Book ID: 107884139
Publisher: Elsevier Science
Year: 1981
Tongue: English
Weight: 767 KB
Volume: 30
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(81)90090-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge Coloring of Embedded Graphs with La

Edge Coloring of Embedded Graphs with Large Girth

✍ Xuechao Li; Rong Luo 📂 Article 📅 2003 🏛 Springer Japan 🌐 English ⚖ 255 KB

On the bipartite density of regular grap

On the bipartite density of regular graphs with large girth

✍ Ondřej Zýka 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB 👁 1 views

## Abstract Let __B(G)__ be the edge set of a bipartite subgraph of a graph __G__ with the maximum number of edges. Let __b~k~__ = inf{|__B(G)__|/|__E(G)__‖__G__ is a cubic graph with girth at least __k__}. We will prove that lim~k → ∞~ __b~k~__ ≥ 6/7.

Edges in graphs with large girth

✍ R. D. Dutton; R. C. Brigham 📂 Article 📅 1991 🏛 Springer Japan 🌐 English ⚖ 365 KB

Topological Minors in Graphs of Large Gi

Topological Minors in Graphs of Large Girth

✍ Daniela Kühn; Deryk Osthus 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 204 KB

We prove that every graph of minimum degree at least r and girth at least 186 contains a subdivision of K rþ1 and that for r5435 a girth of at least 15 suffices. This implies that the conjecture of Haj ! o os that every graph of chromatic number at least r contains a subdivision of K r (which is fal

Topological Subgraphs in Graphs of Large

Topological Subgraphs in Graphs of Large Girth

✍ W. Mader 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 182 KB

Dense Minors In Graphs Of Large Girth

✍ Reinhard Diestel; Christof Rempel 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 153 KB