Skip navigation
Skip navigation

3-perfect hamiltonian decomposition of the complete graph

Kobayashi, Midori; McKay, Brendan; Mutoh, Nobuaki; Nakamura, Gisaku; Nara, Chie


Let n ≥ 5 be an odd integer and Kn the complete graph on n vertices. Let i be an integer with 2 ≤ i ≤ (n-1)/2. A hamiltonian decomposition H of Kn is called i-perfect if the set of the chords at distance i of the hamiltonian cycles in H is the edge

CollectionsANU Research Publications
Date published: 2013
Type: Journal article
Source: Australasian Journal of Combinatorics
Access Rights: Open Access


File Description SizeFormat Image
01_Kobayashi_3-perfect_hamiltonian_2013.pdf3.03 MBAdobe PDF

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator