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.

Hypohamiltonian Planar Cubic Graphs with Girth 5

Simple item page
dc.contributor.authorMcKay, Brendan
dc.date.accessioned2021-07-06T03:42:55Z
dc.date.issued2017
dc.date.updated2020-11-23T10:38:54Z
dc.description.abstractA graph is called hypohamiltonian if it is not hamiltonian but becomes hamiltonian if any vertex is removed. Many hypohamiltonian planar cubic graphs have been found, starting with constructions of Thomassen in 1981. However, all the examples found until now had 4-cycles. In this note we present the first examples of hypohamiltonian planar cubic graphs with cyclic connectivity 5, and thus girth 5. We show by computer search that the smallest members of this class are three graphs with 76 verticesen_AU
dc.format.mimetypeapplication/pdfen_AU
dc.identifier.issn0364-9024en_AU
dc.identifier.urihttp://hdl.handle.net/1885/238574
dc.language.isoen_AUen_AU
dc.publisherWiley Interscienceen_AU
dc.rights© 2016 Wiley Periodicals, Inc.en_AU
dc.sourceJournal of Graph Theoryen_AU
dc.subjectgraph generationen_AU
dc.subjecthypohamiltonian graphen_AU
dc.subjectplanar graphen_AU
dc.subjectcubic graphen_AU
dc.titleHypohamiltonian Planar Cubic Graphs with Girth 5en_AU
dc.typeJournal articleen_AU
local.bibliographicCitation.issue1en_AU
local.bibliographicCitation.lastpage11en_AU
local.bibliographicCitation.startpage7en_AU
local.contributor.affiliationMcKay, Brendan, College of Engineering and Computer Science, ANUen_AU
local.contributor.authoruidMcKay, Brendan, u8304521en_AU
local.description.embargo2099-12-31
local.description.notesImported from ARIESen_AU
local.identifier.absfor080202 - Applied Discrete Mathematicsen_AU
local.identifier.absfor080204 - Mathematical Softwareen_AU
local.identifier.absseo970108 - Expanding Knowledge in the Information and Computing Sciencesen_AU
local.identifier.ariespublicationU3488905xPUB17634en_AU
local.identifier.citationvolume85en_AU
local.identifier.doi10.1002/jgt.22043en_AU
local.identifier.scopusID2-s2.0-84964326652
local.identifier.thomsonID000399293700001
local.publisher.urlhttps://www.wiley.com/en-gben_AU
local.type.statusPublished Versionen_AU

Downloads

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
01_McKay_Hypohamiltonian_Planar_Cubic_2017.pdf
Size:
221.43 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2026 LYRASIS