✦ LIBER ✦

Unbalanced Star-Factorizations of Complete Bipartite Graphs II

✍ Scribed by Nigel Martin

Publisher: Springer Japan
Year: 2007
Tongue: English
Weight: 188 KB
Volume: 23
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-007-0753-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Intersection Representation of Complete

Intersection Representation of Complete Unbalanced Bipartite Graphs

✍ Nancy Eaton 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 282 KB

A p-intersection representation of a graph G is a map, f, that assigns each vertex a subset of [1, 2, ..., t] The symbol % p (G) denotes this minimum t such that a p-intersection representation of G exists. In 1966 Erdo s, Goodman, and Po sa showed that for all graphs G on 2n vertices, % 1 (G) % 1

Balanced bipartite graphs may be complet

Balanced bipartite graphs may be completely star-factored

✍ Nigel Martin 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB 👁 1 views

We conclude the study of complete K1,q-factorizations of complete bipartite graphs of the form Kn,n and show that, so long as the obvious Basic Arithmetic Conditions are satisfied, such complete factorizations must exist.

On 4-semiregular 1-factorizations of com

On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs

✍ Midori Kobayashi; Gisaku Nakamura 📂 Article 📅 1994 🏛 Springer Japan 🌐 English ⚖ 304 KB

Ck-factorization of complete bipartite g

Ck-factorization of complete bipartite graphs

✍ Hikoe Enomoto; Takashi Miyamoto; Kazuhiko Ushio 📂 Article 📅 1988 🏛 Springer Japan 🌐 English ⚖ 141 KB

On graphs with complete bipartite star c

On graphs with complete bipartite star complements

✍ P.S. Jackson; P. Rowlinson 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 119 KB

Let µ be an eigenvalue of the graph G with multiplicity m. A star complement for µ in G is an induced subgraph G -X such that |X| = m and µ is not an eigenvalue of G -X. Some general observations concerning graphs with the complete bipartite graph K r,s (r + s > 2) as a star complement are followed

P3-Factorization of complete bipartite g

P3-Factorization of complete bipartite graphs

✍ Kazuhiko Ushio 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 344 KB

P,-factorization of K,,,, is (i) m + n -0 (mod 3), (ii) m < 2n, (iii) n s 2m and (iv) 3mn/2(m + n) is an integer.