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

Permalink: http://www.nusl.cz/ntk/nusl-470909


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses