Browsing by Author "Demir, M, Rodger, CA"

Now showing 1 - 2 of 2

Embedding an edge-coloring of K(nr;λ1,λ2) into a Hamiltonian decomposition of K(nr+2;λ1,λ2)
(2020-01-01) Demir M., Rodger C.A.; Demir, M, Rodger, CA
This paper focuses on graph decompositions of (Formula presented.), the (Formula presented.) -partite multigraph in which each part has size (Formula presented.), where two vertices in the same part or different parts are joined by exactly (Formula presented.) edges or (Formula presented.) edges respectively. Assuming one condition, necessary and sufficient conditions are found to embed a k-edge-coloring of (Formula presented.) into a Hamiltonian decomposition of (Formula presented.). In the tightest case, this assumption is in fact proved to be a new necessary condition. Unlike previous results, of particular interest here is a necessary condition involving the existence of certain components in a related bipartite graph.
Maximal sets of Hamilton cycles in Kn^r;λ1,λ2
(2020-10-01) Demir M., Rodger C.A.; Demir, M, Rodger, CA
Let Knr;λ1,λ2 be the r-partite multigraph in which each part has size n, where two vertices in the same part or different parts are joined by exactly λ1 edges or λ2 edges, respectively. It is proved that there exists a maximal set of t edge-disjoint Hamilton cycles in Knr;λ1,λ2 for [Formula presented], the upper bound being best possible. The results proved make use of the method of amalgamations.