Asteroidal quadruples in non rooted path graphs

DOI10.7151/dmgt.1821zbMath1327.05289OpenAlexW2575153910MaRDI 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

zbMATH Keywords

clique treesasteroidal quadruplesrooted path graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (2)

On models of directed path graphs non rooted directed path graphs ⋮ Two new characterizations of 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

This page was built for publication: Asteroidal quadruples in non rooted path graphs