Přejít k obsahu

Closure concepts and closure techniques in Hamiltonian graph theory

Citace: RYJÁČEK, Z. Closure concepts and closure techniques in Hamiltonian graph theory. 2009.
Druh: PŘEDNÁŠKA, POSTER
Jazyk publikace: eng
Anglický název: Closure concepts and closure techniques in Hamiltonian graph theory
Rok vydání: 2009
Autoři: Prof. RNDr. Zdeněk Ryjáček DrSc.
Abstrakt EN: Closure techniques are a powerful tool in studying hamiltonian properties of graphs. In the talk we show basic ideas behind some closure operations and survey recent results on variations of closure concepts in line graphs and claw-free graphs and on stability of graph classes and graph properties with respect to these closure operations. We show some examples of closure related proof techniques. Some open questions will be also mentioned.
Klíčová slova