Zpět na vyhledávání

Bc. Tai Phat Pham

Bachelor's thesis

On k-thin and thin-strip graph classes

On k-thin and thin-strip graph classes
Abstract:
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ž …more
Abstract:
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 …more
 

Keywords

k-thin graphs proper k-thin graphs thin strip graphs interval graphs proper interval graphs
 
Language used: English
Date on which the thesis was submitted / produced: 15. 12. 2022
Identifier: https://is.muni.cz/th/g7mi3/

Thesis defence

  • Date of defence: 31. 1. 2023
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: RNDr. Deniz Agaoglu Cagirici

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.