Skip to main content

Research Repository

Advanced Search

Amalgamations of connected k-factorizations

Hilton, A.J.W.; Johnson, Matthew; Rodger, C.A.; Wantland, E.B.

Authors

A.J.W. Hilton

C.A. Rodger

E.B. Wantland



Abstract

In this paper, necessary and sufficient conditions are found for a graph with exactly one amalgamated vertex to be the amalgamation of a k-factorization of K<sub>kn+1</sub> in which each k-factor is connected. From this result, necessary and sufficient conditions for a given edge-coloured K<sub>t</sub> to be embedded in a connected k-factorization of K<sub>kn+1</sub> are deduced.

Citation

Hilton, A., Johnson, M., Rodger, C., & Wantland, E. (2003). Amalgamations of connected k-factorizations. Journal of Combinatorial Theory, Series B, 88(2), 267-279. https://doi.org/10.1016/s0095-8956%2803%2900030-3

Journal Article Type Article
Publication Date 2003-07
Deposit Date Mar 26, 2008
Journal Journal of Combinatorial Theory, Series B
Print ISSN 0095-8956
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 88
Issue 2
Pages 267-279
DOI https://doi.org/10.1016/s0095-8956%2803%2900030-3
Keywords Graphs, Factorizations.
Public URL https://durham-repository.worktribe.com/output/1608543



You might also like



Downloadable Citations