Back to search

Bc. Adam Straka

Bachelor's thesis

Stack number and queue number of graphs

Stack number and queue number of graphs
Abstract:
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 …more
Abstract:
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 …more
 

Keywords

stack number page number book thickness queue number
 
Language used: English
Date on which the thesis was submitted / produced: 15. 12. 2022
Identifier: https://is.muni.cz/th/m5pwj/

Thesis defence

  • Date of defence: 31. 1. 2023
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: doc. Mgr. Jan Obdržálek, PhD.

Citation record

Cite this text

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, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.