| Autor: |
Brown David E., Flesch Breeann M., Richard J. |
| Jazyk: |
angličtina |
| Rok vydání: |
2014 |
| Předmět: |
|
| Zdroj: |
Discussiones Mathematicae Graph Theory, Vol 34, Iss 3, Pp 509-527 (2014) |
| Druh dokumentu: |
article |
| ISSN: |
2083-5892 |
| DOI: |
10.7151/dmgt.1754 |
| Popis: |
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] |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
