Original title:
Kružnice a párování v grafech
Translated title:
Circuits and matchings in graphs
Authors:
Tesař, Karel ; Pangrác, Ondřej (advisor) ; Šámal, Robert (referee) Document type: Bachelor's theses
Year:
2013
Language:
cze Abstract:
O grafu řekneme, že je k-linkovaný, pokud pro každých k dvojic jeho vrchol· existují navzájem disjunktní cesty, které dané dvojice spojují. Existuje vztah mezi k-linkovaností a vrcholovou souvislostí grafu. V této práci hledáme vztah mezi vrcholovou souvislostí grafu a vlastností, že každých k jeho disjunktních hran leží na společné kružnici. Tento problém se dá řešit pomocí k-linkovanosti. Naším cílem je dosáhnout lepších odhad· na souvislost, resp. jiných postačujících podmínek než těch, které jsou známe pro k-linkovanost. 1
Keywords:
circuit; connectivity; graph; k-linked graph; matching; grafy; k-linkované grafy; kružnice; párování; souvislost
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/54735