𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An algorithm for finding factorizations of complete graphs

✍ Scribed by A. J. W. Hilton; Matthew Johnson

Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
58 KB
Volume
43
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We show how to find a decomposition of the edge set of the complete graph into regular factors where the degree and edge‐connectivity of each factor is prescribed. Β© 2003 Wiley Periodicals, Inc. J Graph Theory 43: 132–136, 2003

πŸ“œ SIMILAR VOLUMES

Cube factorizations of complete graphs
Cube factorizations of complete graphs
✍ Peter Adams; Darryn Bryant; Barbara Maenhaut πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 94 KB

## Abstract A cube factorization of the complete graph on __n__ vertices, __K~n~__, is a 3‐factorization of __K~n~__ in which the components of each factor are cubes. We show that there exists a cube factorization of __K~n~__ if and only if __n__ ≑ 16 (mod 24), thus providing a new family of unifor

Factorizations of complete multipartite
Factorizations of complete multipartite graphs into generalized cubes
✍ El--Zanati, S.; Vanden Eynden, C. πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 100 KB πŸ‘ 2 views

For a positive integer d, the usual d-dimensional cube Q d is defined to be the graph (K 2 ) d , the Cartesian product of d copies of K 2 . We define the generalized cube Q(K k , d) to be the graph (K k ) d for positive integers d and k. We investigate the decomposition of the complete multipartite

Hamilton cycle rich two-factorizations o
Hamilton cycle rich two-factorizations of complete graphs
✍ Darryn Bryant πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 105 KB

## Abstract For all integers __n__ β‰₯ 5, it is shown that the graph obtained from the __n__‐cycle by joining vertices at distance 2 has a 2‐factorization is which one 2‐factor is a Hamilton cycle, and the other is isomorphic to any given 2‐regular graph of order __n__. This result is used to prove s

An isomorphic factorization of the compl
An isomorphic factorization of the complete graph
✍ F. K. Hwang πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 194 KB

We give necessary and sufficient conditions that the complete graph K, has an isomorphic factorization into Kr X K,. We show that this factorization has an application to clone library screening.