Hamiltonovské vlastnosti grafů charakterizovaných pomocí zakázaných podgrafů – RNDr. Khikmat SABUROV
RNDr. Khikmat SABUROV
Disertační práce
Hamiltonovské vlastnosti grafů charakterizovaných pomocí zakázaných podgrafů
Hamiltonian properties of graphs characterized by induced forbidden subgraphs
Abstract:
Pairs of connected graphs $X,Y$ such that a graph $G$ being 2-connected and $XY$-free implies that $G$ is Hamiltonian were characterized by Bedrossian who proved that every 2-connected $X,Y$-free graph is Hamiltonian if and only if (up to symmetry) $X=K_{1,3}$ and $Y$ is an induced subgraph of some of the graphs $\{P_6, Z_2, B_{1,2},N_{1,1,1}\}$. Using the closure concept for claw-free graphs, Ryj …víceAbstract:
Dvojice souvislých grafů $X, Y$ takových, že je-li $G$ 2-souvislý bez $X,Y$, pak je $G$ hamiltonovský, charakterizoval Bedrossian, tj. Bedrossian dokázal, že každý 2-souvislý graf bez $X,Y$ je hamiltonovský právě tehdy, když (až na symetrie) $X=K_{1,3}$ a $Y$ je indukovaný podgraf nekterého z grafů $\{P_6, Z_2, B_{1,2}, N_{1,1,1}\}$. Použitím konceptu uzávěru grafu bez $K_{1,3}$ zjednodušil Ryjáček …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 24. 6. 2011
Zveřejnit od: 1. 1. 2099
Obhajoba závěrečné práce
- Vedoucí: Prof. RNDr. Zdeněk Ryjáček, DrSc.
Citační záznam
Jak správně citovat práci
SABUROV, Khikmat. Hamiltonovské vlastnosti grafů charakterizovaných pomocí zakázaných podgrafů. Plzeň, 2011. disertační práce (Ph.D.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Plný text práce
Právo: Autor si přeje zpřístupnit práci pouze na univerzitě až od 23. 06. 2014
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědDoktorský studijní program / obor:
Aplikovaná matematika / Aplikovaná matematika
Práce na příbuzné téma
-
Zpracování modelu realizace stavby – objekt občanské vybavenosti (síťový graf, datová základna činností, graf postupu výstavby, graf potřeby financí, časoprostorový graf …)
Radim Kolář -
Graf řízení toku programů v jazyce P4
Timotej Ponek -
Výskyt a typy zranění kloubů dolních končetin u běžců věnujících se rekreačnímu fotbalu
Filip GRAF -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Vztah motorické docility a subjektivního vnímání kolenního kloubu u žáků základní školy
Filip GRAF -
Transformation of marine protist Diplonema papillatum - characterization of selected cell lines
Lena GRAF -
Krize ve Venezuele. Geopolitický mocenský souboj mezi Spojenými státy americkými a Ruskou federací.
Jan GRAF -
Sprachliche Identität von zweisprachigen Personen
Stefanie GRAF