Metrické vlastnosti grafů /
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í hor...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Slovenština |
| Vydáno: |
2018
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/k0rqs/ |
| Shrnutí: | 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 a horní stopovatelné číslo. Nakonec ukážeme, že pro souvislý graf H, to maximální H-Hamiltonovské číslo nabýva jenom cesta. 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 of the same claim for upper Hamiltonian number and upper tracealbe number. At last we will show that for every connected graph H only path have maximal H-Hamiltonian number. |
|---|---|
| Popis jednotky: | Vedoucí práce: Jiří Rosický |
| Fyzický popis: | xii, 35 listů |