53 search results - page 1 / 11 » Amalgamations of factorizations of complete graphs |
61
Voted
JCT
2007
15 years 13 days ago
2007
69
Voted
JGT
2008
15 years 16 days ago
2008
We determine necessary and sufficient conditions for a complete multipartite graph to admit a set of 1-factors whose union is the whole graph and, when these conditions are satisf...
96
Voted
DM
2008
15 years 19 days ago
2008
Let F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting primitively on the set of vertices. If F consists of Hamiltonian cycles, then F is the...
74
Voted
DM
2008
15 years 19 days ago
2008
In this paper, we prove that cyclic hamiltonian cycle systems of the complete graph minus a 1-factor, Kn - I, exist if and only if n 2, 4( mod 8) and n = 2p with p
104
Voted
SIAMDM
2008
15 years 14 days ago
2008
Let Kn,n denote the complete bipartite graph with n vertices in each partite set and Kn,n +I denote Kn,n with a 1-factor added. It is proved in this paper that there exists an m-c...