- Tytuł:
- A characterization of 2-tree probe interval graphs
- Autorzy:
-
Brown, David E.
Flesch, Breeann M.
Lundgren, J. Richard - Powiązania:
- https://bibliotekanauki.pl/articles/30148257.pdf
- Data publikacji:
- 2014-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
interval graph
probe interval graph
2-tree - Opis:
- A graph is a probe interval graph if its vertices correspond to some set of intervals of the real line and can be partitioned into sets P and N so that vertices are adjacent if and only if their corresponding intervals intersect and at least one belongs to P. We characterize the 2-trees which are probe interval graphs and extend a list of forbidden induced subgraphs for such graphs created by Pržulj and Corneil in [2-tree probe interval graphs have a large obstruction set, Discrete Appl. Math. 150 (2005) 216-231]
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 509-527
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł