Graphs of edge-intersecting and non-splitting paths

DOI10.1016/J.TCS.2015.10.004MaRDI QIDQ288788zbMATH OpenOpenAlexFDO

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

Publication date 27 May 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.10.004

zbMATH Keywords

EPG graphsEPT graphsintersection graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Graphs of edge-intersecting and non-splitting one bend paths in a grid
• Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract)
• Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. II
• Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
• Edge intersection graphs of single bend paths on a grid

Cites work

• Characterizing circular-arc graphs
• Decomposition by clique separators
• Edge and vertex intersection of paths in a tree
• Edge intersection graphs of single bend paths on a grid
• Edge intersection graphs of systems of paths on a grid with a bounded number of bends
• Edge-intersection graphs of grid paths: the bend-number
• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• General theoretical results on rectilinear embeddability of graphs
• Graphs of edge-intersecting and non-splitting paths
• scientific article; zbMATH DE number 3152801 (Why is no real title available?)
• On edge-intersection graphs of k-bend paths in grids
• Representing edge intersection graphs of paths on degree 4 trees
• The k-edge intersection graphs of paths in a tree
• The edge intersection graphs of paths in a tree

Cited in

(11)

• Edge-pancyclic block-intersection graphs
• The maximum cardinality cut problem in co-bipartite chain graphs
• Intersection graphs of non-crossing paths
• Non-shared edges and nearest neighbor interchanges revisited
• Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract)
• Graphs of edge-intersecting and non-splitting paths
• scientific article; zbMATH DE number 5919774 (Why is no real title available?)
• Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
• Graphs of edge-intersecting and non-splitting one bend paths in a grid
• Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. II
• Paths through K-specified edges in a linear graph

This page was built for publication: Graphs of edge-intersecting and non-splitting paths

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