Forbidden subgraph characterization of extended star directed path graphs that are not rooted directed path graphs

DOI10.21711/231766362015/RMC441MaRDI QIDQ6489436zbMATH OpenFDO

Authors M. Gutierrez, Silvia B. Tondato

Publication date 22 April 2024

Published in Matemática Contemporânea (Search for Journal in Brave)

zbMATH Keywords

chordal graphsdirected path graphsasterodial quadruple

Mathematics Subject Classification ID

Applications of graph theory (05C90)

Recommendations

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

This page was built for publication: Forbidden subgraph characterization of extended star directed path graphs that are not rooted directed path graphs

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