Intersection graphs of short paths in a tree

MaRDI QIDQ2765167zbMATH OpenFDO

Authors Michael Jacobson, Henry Martyn Mulder, F. R. McMorris

Publication date 20 January 2003

Published in Bulletin of the Institute of Combinatorics and its Applications (Search for Journal in Brave)

zbMATH Keywords

forbidden subgraphs

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Recommendations

• Intersection graphs of vertex disjoint paths in a tree
• Edge and vertex intersection of paths in a tree
• Characterizing path graphs by forbidden induced subgraphs
• scientific article; zbMATH DE number 3912430
• scientific article; zbMATH DE number 4116559

Cited in

(7)

• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• Intersection properties of graphs
• The forbidden subgraph characterization of directed vertex graphs
• Edge and vertex intersection of paths in a graph
• Characterizing path graphs by forbidden induced subgraphs
• The 2‐intersection number of paths and bounded‐degree trees
• Two new characterizations of path graphs

This page was built for publication: Intersection graphs of short paths in a tree

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