Stack number and queue number of graphs – Bc. Adam Straka
Bc. Adam Straka
Bakalářská práce
Stack number and queue number of graphs
Stack number and queue number of graphs
Anotace:
V tejto práci uvádzame prehľad grafových invariantov queue number a stack number, tiež nazývaného page number alebo book thickness. Kvôli ich podobnosti je už dlho študovaná ich vzájomná závislosť. Dnes už je známe, že stack number nie je z hora ohraničený invariantom queue number. V našej práci uvádzame zjednodušený dôkaz tohto výsledku. Tiež sa venujeme známym výsledkom o hornom ohraničení queue …víceAbstract:
In this thesis, we give an overview of graph invariants queue number and stack number, the latter also called page number or book thickness. Due to their similarity, it has been studied for a long time, whether one is bounded by the other. It is now known that stack number is not bounded by queue number. We present a simplified proof of this result. We also study the known results about the stack number …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 15. 12. 2022
Identifikátor:
https://is.muni.cz/th/m5pwj/
Obhajoba závěrečné práce
- Obhajoba proběhla 31. 1. 2023
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: doc. Mgr. Jan Obdržálek, PhD.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.