End simplicial vertices in path graphs

DOI10.7151/dmgt.1866zbMath1334.05126OpenAlexW2333829738MaRDI QIDQ274693

Silvia B. Tondato, Marisa Gutierrez

Publication date: 25 April 2016

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

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

zbMATH Keywords

chordal graphsclique treespath graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• Intersection graphs of paths in a tree
• End vertices in interval graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Characterizing path graphs by forbidden induced subgraphs
• On the tree representation of chordal graphs
• Representations of chordal graphs as subtrees of a tree

This page was built for publication: End simplicial vertices in path graphs