| Název: | At least half of the leapfrog fullerene graphs have exponentially many Hamilton cycles |
| Autoři: | Kardoš, František Mockovčiaková, Martina |
| Citace zdrojového dokumentu: | KARDOŠ, 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-9024 |
| Datum vydání: | 2021 |
| Nakladatel: | Wiley |
| Typ dokumentu: | článek article |
| URI: | http://hdl.handle.net/11025/47064 |
| ISSN: | 0364-9024 |
| Klíčová slova: | kubický graf;Leapfrog fullerén;hamiltonova kružnice |
| Klíčová slova v dalším jazyce: | Cubic graph;Leapfrog fullerene graph;Hamilton cycle |
| Abstrakt: | Fullerenov 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. |
| Abstrakt v dalším jazyce: | A 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. |
| Práva: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © Wiley |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| Journal of Graph Theory - 2021 - Kardo - At least half of the leapfrog fullerene graphs have exponentially many Hamilton.pdf | 468,04 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/47064Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.