Graphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations

DOI10.1007/978-3-642-45043-3_11zbMath1400.05163arXiv1309.2898OpenAlexW1587642290MaRDI QIDQ2864295

Mordechai Shalom, Arman Boyacı, Tınaz Ekim, Shmuel Zaks

Publication date: 6 December 2013

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.2898

zbMATH Keywords

vertex intersection graphedge intersecting non-splitting paths of a tree (ENPT graph)representations of chordless ENPT cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I

This page was built for publication: Graphs of Edge-Intersecting Non-splitting Paths in a Tree: Towards Hole Representations