๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Complete multipartite decompositions of complete graphs and completen-partite graphs

โœ Scribed by Huang Qingxue

Book ID
107500610
Publisher
SP Editorial Committee of Applied Mathematics - A Journal of Chinese Universities
Year
2003
Tongue
English
Weight
387 KB
Volume
18
Category
Article
ISSN
1005-1031

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Fair Hamilton Decompositions of Complete
Fair Hamilton Decompositions of Complete Multipartite Graphs
โœ C.D. Leach; C.A. Rodger ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 88 KB

A fair hamilton decomposition of the complete multipartite graph G is a set of hamilton cycles in G whose edges partition the edges of G in such a way that, for each pair of parts and for each pair of hamilton cycles H 1 and H 2 , the difference in the number of edges in H 1 and H 2 joining vertices

Hamiltonian decompositions of complete r
Hamiltonian decompositions of complete regular s-partite graphs
โœ A.J.W. Hilton; C.A. Rodger ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 962 KB

In this paper we give a procedure by which Hamiltonian decompositions of the s-partite graph K~.....,~, where (s-1)n is even, can be constructed. For 2t<~s, l<~al<~...<~a~n, we find conditions which are necessary and sufficient for a decomposition of the edge-set of Kal.a2..... ~ into (s-1)n/2 class