Asteroidal quadruples in non rooted path graphs

DOI10.7151/DMGT.1821MaRDI QIDQ891307zbMATH OpenOpenAlexFDO

Authors M. Gutierrez, Benjamin Lévêque, Silvia B. Tondato

Publication date 17 November 2015

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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)

Recommendations

• On models of directed path graphs non rooted directed path graphs
• Asteroids in rooted and directed path graphs
• On rooted directed path graphs
• Characterizing directed path graphs by forbidden asteroids
• Characterizing path graphs by forbidden induced subgraphs

Cites work

• scientific article; zbMATH DE number 1107735 (Why is no real title available?)
• Asteroids in rooted and directed path graphs
• Characterizing directed path graphs by forbidden asteroids
• Characterizing path graphs by forbidden induced subgraphs
• From path graphs to directed path graphs
• Intersection graphs of paths in a tree
• Representation of a finite graph by a set of intervals on the real line
• The forbidden subgraph characterization of directed vertex graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• The leafage of a chordal graph

Cited in

(7)

• On models of directed path graphs non rooted directed path graphs
• Two new characterizations of path graphs
• DV-model that can be rooted
• On rooted directed path graphs
• Forbidden subgraph characterization of extended star directed path graphs that are not rooted directed path graphs
• Asteroids in rooted and directed path graphs
• Characterizing directed path graphs by forbidden asteroids

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q891307)