Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Black 1-factors and Dudeney sets

dc.contributor.authorKobayashi, Midori
dc.contributor.authorMcKay, Brendan
dc.contributor.authorMutoh, Nobuaki
dc.contributor.authorNakamura, Gisaku
dc.date.accessioned2015-12-10T23:20:23Z
dc.date.issued2010
dc.date.updated2016-02-24T08:11:20Z
dc.description.abstractA set of Hamilton cycles in the complete graph Kn is called a Dudeney set if every path of length two lies on exactly one of the cycles. It has been conjectured that there is a Dudeney set for every complete graph. It is known that there exists a Dudeney
dc.identifier.issn0835-3026
dc.identifier.urihttp://hdl.handle.net/1885/66305
dc.publisherCharles Babbage Research Centre
dc.sourceJournal of Combinatorial Mathematics and Combinatorial Computing (JCMCC)
dc.subjectKeywords: 1-factors; Complete graphs; Hamilton cycle; Odd prime; Quadratic residues; Graph theory
dc.titleBlack 1-factors and Dudeney sets
dc.typeJournal article
local.bibliographicCitation.lastpage174
local.bibliographicCitation.startpage167
local.contributor.affiliationKobayashi, Midori, University of Shizuoka
local.contributor.affiliationMcKay, Brendan, College of Engineering and Computer Science, ANU
local.contributor.affiliationMutoh, Nobuaki, University of Shizuoka
local.contributor.affiliationNakamura, Gisaku, Tokai University
local.contributor.authoruidMcKay, Brendan, u8304521
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.identifier.absfor010104 - Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
local.identifier.absseo970108 - Expanding Knowledge in the Information and Computing Sciences
local.identifier.ariespublicationf2965xPUB1261
local.identifier.citationvolume75
local.identifier.scopusID2-s2.0-78651529581
local.type.statusPublished Version

Downloads

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
01_Kobayashi_Black_1-factors_and_Dudeney_2010.pdf
Size:
317.82 KB
Format:
Adobe Portable Document Format