Přejít k obsahu


On hamiltonicity of {K(1,4),K(1,4)+e,S(2,1,1)}-free graphs

Citace:
KABELA, A., VRÁNA, P. On hamiltonicity of {K(1,4),K(1,4)+e,S(2,1,1)}-free graphs. Chľaba pri Štúrove, Slovensko, 2016.
Druh: PŘEDNÁŠKA, POSTER
Jazyk publikace: eng
Anglický název: On hamiltonicity of {K(1,4),K(1,4)+e,S(2,1,1)}-free graphs
Rok vydání: 2016
Autoři: Mgr. Adam Kabela , Mgr. Petr Vrána Ph.D. ,
Abstrakt EN: Let S(1; 0; 0) be a claw with subdivided edge. We extend result by Kaiser and Vrána that all 5-connected claw-free graphs with minimum degree 6 are hamiltonian to the class of 5-connected {K(1,4),K(1,4)+e,S(2,1,1)}-free graphs with minimum degree 6.
Klíčová slova

Zpět

Patička