|
Citation:
|
BROERSMA, H., RYJÁČEK, Z., VRÁNA, P. How Many Conjectures Can You Stand? A Survey. GRAPHS AND COMBINATORICS, 2012, roč. 28, č. 1, s. 57?75. ISSN: 0911-0119
|
|
Type:
|
ČLÁNEK
|
|
Language:
|
eng
|
|
English title:
|
How Many Conjectures Can You Stand? A Survey
|
|
Publication year:
|
2012
|
|
Authors:
|
Prof. RNDr. Zdeněk Ryjáček DrSc.
,
Mgr. Petr Vrána
|
|
Abstract CZ:
|
V článku dáváme přehled výsledků a otevřených problémů z hamiltonovské teorie grafů soustředěných okolo dvou stále otevřených hypotéz z 80. let: každý 4-souvislý graf bez K(1.3) (hranový graf) je hamiltonovský. Tyto hypotézy inspirovaly mnoho zajímavých pojmů, technik, výsledků a ekvivalentních hypotéz.
|
|
Abstract EN:
|
We survey results and open problems in hamiltonian graph theory centered around two conjectures of the 1980s that are still open: every 4-connected claw-free graph (line graph) is hamiltonian. These conjectures have lead to a wealth of interesting concepts, techniques, results and equivalent conjectures.
|
|
Keywords
|
|