Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorKardoš, František
dc.contributor.authorMockovčiaková, Martina
dc.date.accessioned2022-03-07T11:00:20Z-
dc.date.available2022-03-07T11:00:20Z-
dc.date.issued2021
dc.identifier.citationKARDOŠ, F. MOCKOVČIAKOVÁ, M. At least half of the leapfrog fullerene graphs have exponentially many Hamilton cycles. Journal of Graph Theory, 2021, roč. 97, č. 3, s. 382-392. ISSN: 0364-9024cs
dc.identifier.issn0364-9024
dc.identifier.urihttp://hdl.handle.net/11025/47064
dc.description.abstractFullerenov graf je kubický rovinný graf. Leapfrog fullerenový graf je.... Dokázali jsme, že leapfrog fullerenový graf, který má n = 12k − 6 vrcholú, má 2^k hamiltonovských krružnic.cs
dc.format11 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherWileyen
dc.relation.ispartofseriesJournal of Graph Theoryen
dc.rightsPlný text je přístupný v rámci univerzity přihlášeným uživatelům.cs
dc.rights© Wileyen
dc.subjectkubický grafcs
dc.subjectLeapfrog fulleréncs
dc.subjecthamiltonova kružnicecs
dc.titleAt least half of the leapfrog fullerene graphs have exponentially many Hamilton cyclesen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessrestrictedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedA fullerene graph is a 3-connected cubic planar graph with pentagonal and hexagonal faces. The leapfrog transformation of a planar graph produces the trucation of the dual of the given graph. A fullerene graph is leapfrog if it can be obtained from another fullerene graph by the leapfrog transformation. We prove that leapfrog fullerene graphs on n = 12k − 6 vertices have 2^k Hamilton cycles.en
dc.subject.translatedCubic graphen
dc.subject.translatedLeapfrog fullerene graphen
dc.subject.translatedHamilton cycleen
dc.identifier.doi10.1002/jgt.22660
dc.type.statusPeer-revieweden
dc.identifier.document-number606535200001
dc.identifier.obd43929632
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
dc.project.IDGA20-09525S/Strukturální vlastnosti tříd grafů charakterizovaných zakázanými indukovanými podgrafycs
Vyskytuje se v kolekcích:Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
Journal of Graph Theory - 2021 - Kardo - At least half of the leapfrog fullerene graphs have exponentially many Hamilton.pdf468,04 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/47064

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD