Bakalářská práce

Metrické vlastnosti grafů

Metric properties of graphs

Martin Dzúrik, učo 451859
Anotace

V této práci studujeme pojem seřazení vrcholů grafu, definujeme zobecněný pojem pseudoseřazení a pro graf H, H-Hamiltonovské číslo grafu G, ukážeme, že to zobecňuje Hamiltonovské číslo a stopovatelné číslo. Spočítáme horní Hamiltonovské číslo cesty, ukážeme, že pro fixní počet vrcholů, maximální horní H-Hamiltonovské číslo nabýva cesta, to je zobecnění stejného tvrzení pro horní Hamiltonovské číslo …více

Abstract

In this thesis we study a graph with ordering of vertices, we define a generalization, pseudoordering and for graph H, H-Hamiltonian number of a graph G, we will show that it is a generalization of Hamiltonian number and traceable number. We calculate upper Hamiltonian number of path, we will show that for fixed number of vertices, path has maximal upper H-Hamiltonian number, it is a generalization …více

Klíčová slova
Graf Vrcholy seřazení Pseudoseřazení Horní Hamiltonovské číslo Horní stopovatelné čislo Horní H-Hamiltonovské číslo Hamiltonovské spektrum Graph Vertices Ordering Pseudoordering Upper Hamiltonian number Upper traceable number Upper H-Hamiltonian number Hamiltonian Spectra
Zadání práce
Zavést vzdálenost vrcholů v grafu a zabývat se cestami v grafech se zadanými vzdálenostmi sousedních vrcholů. Vyjít přitom z článku vedoucího On the existence of graphs with a certain ordering of vertices, Arch. Math. (Brno), 6 (1970), 89-113.
Administrativní informace
Práce zkontrolována:
22. 5. 2018 17:20, prof. RNDr. Jiří Rosický, DrSc., učo 2634
Plný text práce
751,4 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
27. 6. 2018
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jiří Rosický, DrSc., učo 2634
ÚMS Ústavy PřF MU

Oponent

doc. RNDr. Jiří Kaďourek, CSc., učo 1586
ÚMS Ústavy PřF MU

Literatura

  • NEŠETŘIL, Jaroslav. Teorie grafů. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1979, 316 s.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.