Zakázané indukované podgrafy a cyklické vlastnosti grafů

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F04%3A00000727" target="_blank" >RIV/49777513:23520/04:00000727 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Zakázané indukované podgrafy a cyklické vlastnosti grafů

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Forbidden subgraphs and Hamiltonian properties of graphs

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2004

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Sborník 12. konference studentů VŠTEZ

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

82-89

Název nakladatele

Komise JČMF pro matematiku na VŠTEZ

Místo vydání

Praha

Místo konání akce

Černice u Bechyně

Datum konání akce

1. 1. 2004

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—