Characterizing directed path graphs by forbidden asteroids

DOI10.1002/JGT.20543MaRDI QIDQ3174239zbMATH OpenOpenAlexFDO

Authors Kathie Cameron, Benjamin Lévêque, Chính T. Hoàng

Publication date 12 October 2011

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20543

zbMATH Keywords

asteroidal tripledirected path graphintersection graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• Asteroids in rooted and directed path graphs
• On rooted directed path graphs
• Asteroidal quadruples in non rooted path graphs
• Asteroidal Triple-Free Graphs
• Asteroidal Triple of Edges in Bichordal Graphs: A Complete list

Cites work

• A recognition algorithm for the intersection graphs of paths in trees
• Algorithmic graph theory and perfect graphs
• Asteroids in rooted and directed path graphs
• Characterizing path graphs by forbidden induced subgraphs
• Graph Classes: A Survey
• scientific article; zbMATH DE number 3152801 (Why is no real title available?)
• Incidence matrices and interval graphs
• Intersection graphs of paths in a tree
• Representation of a finite graph by a set of intervals on the real line
• Some remarks on interval graphs
• 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
• Topics in Intersection Graph Theory

Cited in

(6)

• Asteroids in rooted and directed path graphs
• On models of directed path graphs non rooted directed path graphs
• On rooted directed path graphs
• Two new characterizations of path graphs
• Forbidden subgraph characterization of extended star directed path graphs that are not rooted directed path graphs
• Asteroidal quadruples in non rooted path graphs

This page was built for publication: Characterizing directed path graphs by forbidden asteroids

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