Bc. Martin Dzúrik
Bachelor's thesis
Metrické vlastnosti grafů
Metric properties of graphs
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 …moreAbstract:
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 …more
Language used: Slovak
Date on which the thesis was submitted / produced: 21. 5. 2018
Identifier:
https://is.muni.cz/th/k0rqs/
Thesis defence
- Date of defence: 27. 6. 2018
- Supervisor: prof. RNDr. Jiří Rosický, DrSc.
- Reader: doc. RNDr. Jiří Kaďourek, CSc.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / field:
Mathematics / Mathematics
Theses on a related topic
- No theses on a related topic available.