Asteroidal quadruples in non rooted path graphs
From MaRDI portal
Publication:891307
DOI10.7151/dmgt.1821zbMath1327.05289MaRDI QIDQ891307
Silvia B. Tondato, Benjamin Lévêque, Marisa Gutierrez
Publication date: 17 November 2015
Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1821
05C75: Structural characterization of families of graphs
Related Items
Two new characterizations of path graphs, On models of directed path graphs non rooted directed path graphs
Cites Work
- Unnamed Item
- Intersection graphs of paths in a tree
- The forbidden subgraph characterization of directed vertex graphs
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- Asteroids in rooted and directed path graphs
- From Path Graphs to Directed Path Graphs
- Characterizing directed path graphs by forbidden asteroids
- Representation of a finite graph by a set of intervals on the real line
- Characterizing path graphs by forbidden induced subgraphs
- The leafage of a chordal graph