Asteroidal quadruples in non rooted path graphs

DOI10.7151/DMGT.1821zbMATH Open1327.05289OpenAlexW2575153910MaRDI QIDQ891307FDOQ891307

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)

Full work available at URL: https://doi.org/10.7151/dmgt.1821

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

zbMATH Keywords

clique treesasteroidal quadruplesrooted path graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Intersection graphs of paths in a tree
• 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
• Asteroids in rooted and directed path graphs
• From path graphs to directed path graphs
• Characterizing directed path graphs by forbidden asteroids
• The leafage of a chordal graph
• Title not available (Why is that?)

Cited In (6)

• 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
• 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)