Zpět
Zakázané indukované podgrafy a cyklické vlastnosti grafů
Citace: |
HOLUB, P. Zakázané indukované podgrafy a cyklické vlastnosti grafů. In Sborník 12. konference studentů VŠTEZ. Praha: Komise JČMF pro matematiku na VŠTEZ, 2004. s. 82-89.
|
---|---|
Druh: | STAŤ VE SBORNÍKU |
Jazyk publikace: | cze |
Anglický název: | Forbidden subgraphs and Hamiltonian properties of graphs |
Rok vydání: | 2004 |
Místo konání: | Praha |
Název zdroje: | Komise JČMF pro matematiku na VŠTEZ |
Autoři: | Přemysl Holub |
Abstrakt CZ: | V tomto článku je uveden přehled výsledků z oblasti hamiltonovských vlastností grafů, konkrétně podmínky na zakázané indukované podgrafy. Byly dokázány podmínky na zakázané, ne nutně indukované, podgrafy pro horní odhad hamiltonovského indexu grafu. |
Abstrakt EN: | Hamiltonian properties of graphs are the most studied part of the graph theory. In this paper there are several results involving forbidden induced subgraphs as sufficient conditions for various hamiltonian-type properties. As a generalization of this problem, some results for hamiltonian index of graphs in terms of forbidden subgraphs, not necessary induced, were found. |
Klíčová slova |
Zpět