✦ LIBER ✦

The girth of a 4-homogeneous bipartite graph

✍ Scribed by Kaishun Wang

Book ID: 111784668
Publisher: SP Science China Press
Year: 2003
Tongue: English
Weight: 106 KB
Volume: 46
Category: Article
ISSN: 1674-7283
DOI: 10.1360/03ys9010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Girths of bipartite sextet graphs

✍ Alfred Weiss 📂 Article 📅 1984 🏛 Springer-Verlag 🌐 English ⚖ 198 KB

Extremal non-bipartite regular graphs of

Extremal non-bipartite regular graphs of girth 4

✍ Zhao Dong-fang 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 95 KB

Extremal non-bipartite regular graphs of

Extremal non-bipartite regular graphs of girth 4

✍ Douglas Bauer 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 316 KB

The Size of Bipartite Graphs with a Give

The Size of Bipartite Graphs with a Given Girth

✍ Shlomo Hoory 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 90 KB

High-Girth Graphs Avoiding a Minor are N

High-Girth Graphs Avoiding a Minor are Nearly Bipartite

✍ Anna Galluccio; Luis A. Goddyn; Pavol Hell 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 166 KB

Let H be a fixed graph. We show that any H-minor free graph G of high enough girth has circular chromatic number arbitrarily close to two. Equivalently, each such graph G admits a homomorphism to a large odd circuit. In particular, graphs of high girth and of bounded genus, or of bounded tree width,

Constructions of small regular bipartite

Constructions of small regular bipartite graphs of girth 6

✍ G. Araujo-Pardo; Camino Balbuena 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 180 KB 👁 1 views