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

DOI10.1016/J.DAM.2015.07.024MaRDI QIDQ323036zbMATH OpenOpenAlexFDO

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

Publication date 7 October 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.07.024

zbMATH Keywords

intersection graphsEPT graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. II
• Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract)
• Graphs of edge-intersecting and non-splitting paths
• Edge and vertex intersection of paths in a tree
• scientific article; zbMATH DE number 5763164

Cites work

• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• A New Algorithm for Generating All the Maximal Independent Sets
• A recognition algorithm for the intersection graphs of paths in trees
• Algorithmic graph theory and perfect graphs
• Algorithms for weakly triangulated graphs
• Characterizing path graphs by forbidden induced subgraphs
• Decomposition by clique separators
• Edge and vertex intersection of paths in a tree
• Edge intersection graphs of single bend paths on a grid
• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract)
• Maximum weight independent sets and cliques in intersection graphs of filaments
• 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

(4)

• scientific article; zbMATH DE number 5763164 (Why is no real title available?)
• Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. II
• Graphs of edge-intersecting and non-splitting paths
• Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract)

This page was built for publication: Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I

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