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