Cubic Cayley Graphs of Girth at most 6 and Their Hamiltonicity

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F19%3A43956167" target="_blank" >RIV/49777513:23520/19:43956167 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1034/660" target="_blank" >http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1034/660</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Cubic Cayley Graphs of Girth at most 6 and Their Hamiltonicity

Popis výsledku v původním jazyce

Thomassen&apos;s conjecture states that a cubic graph with sufficiently large cyclic connectivity is hamiltonian. Even the following strong conjecture could hold: A cyclically 7-connected cubic graph is hamiltonian, or it is the Coxeter graph. Assuming the conjecture holds true, to prove the hamiltonicity of cubic Cayley graphs it is sufficient to examine cubic Cayley graphs of girth at most 6. Motivated by this, we characterise cubic Cayley graphs of girth at most six and identify few &quot;hard families&quot; of cubic Cayley graphs of small girth for which we are not able to verify whether they are hamiltonian.

Název v anglickém jazyce

Cubic Cayley Graphs of Girth at most 6 and Their Hamiltonicity

Popis výsledku anglicky

Thomassen&apos;s conjecture states that a cubic graph with sufficiently large cyclic connectivity is hamiltonian. Even the following strong conjecture could hold: A cyclically 7-connected cubic graph is hamiltonian, or it is the Coxeter graph. Assuming the conjecture holds true, to prove the hamiltonicity of cubic Cayley graphs it is sufficient to examine cubic Cayley graphs of girth at most 6. Motivated by this, we characterise cubic Cayley graphs of girth at most six and identify few &quot;hard families&quot; of cubic Cayley graphs of small girth for which we are not able to verify whether they are hamiltonian.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

<a href="/cs/project/LO1506" target="_blank" >LO1506: Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

ISSN

0231-6986

e-ISSN

—

Svazek periodika

88

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

SK - Slovenská republika

Počet stran výsledku

9

Strana od-do

351-359

Kód UT WoS článku

000472963700015

EID výsledku v databázi Scopus

2-s2.0-85071297512