Asteroids in rooted and directed path graphs

DOI10.1016/J.ENDM.2009.02.010zbMATH Open1267.05174OpenAlexW1662713141MaRDI QIDQ2839213FDOQ2839213

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

Publication date: 4 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.02.010

Recommendations

• Characterizing directed path graphs by forbidden asteroids
• On rooted directed path graphs
• Asteroidal quadruples in non rooted path graphs
• On models of directed path graphs non rooted directed path graphs
• Asteroidal Triple of Edges in Bichordal Graphs: A Complete list

zbMATH Keywords

intersection graphinterval graphchordal graphasteroidal triplestrong pathdirected path graphstrong asteroidal triple

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Representation of a finite graph by a set of intervals on the real line
• Characterizing path graphs by forbidden induced subgraphs
• The forbidden subgraph characterization of directed vertex graphs

Cited In (9)

• Extended star graphs
• A new characterization of proper interval graphs
• On models of directed path graphs non rooted directed path graphs
• Two new characterizations of path graphs
• Asteroidal quadruples in non rooted path graphs
• On the model-checking of monadic second-order formulas with edge set quantifications
• On rooted directed path graphs
• Forbidden subgraph characterization of extended star directed path graphs that are not rooted directed path graphs
• Characterizing directed path graphs by forbidden asteroids

This page was built for publication: Asteroids in rooted and directed path graphs

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