On k-thin and thin-strip graph classes – Bc. Tai Phat Pham
Bc. Tai Phat Pham
Bakalářská práce
On k-thin and thin-strip graph classes
On k-thin and thin-strip graph classes
Anotace:
Tzv. interval grafy jsou známou podtřídou tzv. intersection grafů, které byly podrobně studovány. Jednou z nejznámějších podtříd interval grafů jsou tzv. proper interval grafy. V článku [The stable set problem and the thinness of a graph] C. Mannino a kol. definovali parametr grafů tzv. thinness. Tento parametr byl stanoven na základě některých vlastností interval grafů, přičemž třída grafů, jejichž …víceAbstract:
Interval graphs are a well-known subclass of intersection graphs that have been studied extensively. One of the most well-known subclasses of interval graphs are proper interval graphs. In [The stable set problem and the thinness of a graph], C. Mannino et al. defined a parameter of graphs called thinness. This parameter was established based on some properties of interval graphs, where the class of …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/g7mi3/
Obhajoba závěrečné práce
- Obhajoba proběhla 31. 1. 2023
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: RNDr. Deniz Agaoglu Cagirici
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
-
Limits of efficient FO model checking of geometric graphs
Filip Pokrývka -
Conflict-free colouring of planar graphs
Lukáš Málik -
Parameterized Algorithms for Geometric Intersection Graphs
Deniz Agaoglu -
A library for drawing directed graphs
Miroslav Demek -
Parameterized Algorithms for Geometric Intersection Graphs
Deniz Agaoglu Cagirici -
Stack number and queue number of graphs
Adam Straka -
Crossing-critical graphs of high vertex degrees
Michal Korbela