Edge and vertex intersection of paths in a tree
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 3639680 (Why is no real title available?)
- A Theorem on Coloring the Lines of a Network
- A recognition algorithm for the intersection graphs of paths in trees
- Decomposition by clique separators
- Intersection representations of graphs by arcs
- On cycle bases of a graph
- The edge intersection graphs of paths in a tree
- Triangulated edge intersection graphs of paths in a tree
Cited in
(51)- Parameterized maximum path coloring
- Constant threshold intersection graphs of orthodox paths in trees
- Strong cliques and equistability of EPT graphs
- Subtree and substar intersection numbers
- Towards a comprehensive theory of conflict-tolerance graphs
- On the complexity of recognizing directed path families
- Tree representations of graphs
- Clustering on trees
- The edge intersection graphs of paths in a tree
- NeST graphs
- Edge and vertex intersection of paths in a graph
- A refined analysis of online path coloring in trees
- scientific article; zbMATH DE number 5763164 (Why is no real title available?)
- A superclass of edge-path-tree graphs with few cliques
- Integrality properties of edge path tree families
- Triangulated edge intersection graphs of paths in a tree
- Decomposition by clique separators
- Intersection graphs of paths in a tree
- On spectrum assignment in elastic optical tree-networks
- Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. II
- Conversion of coloring algorithms into maximum weight independent set algorithms
- Graphs of edge-intersecting and non-splitting paths
- On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
- The recognition of triangle graphs
- Subpath acyclic digraphs
- Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of 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: representations of holes. I
- Dyadic representations of graphs
- Recognizing Helly edge-path-tree graphs and their clique graphs
- Parameterized maximum path coloring
- Recognition algorithm for intersection graphs of edge disjoint paths in a tree
- Interval graphs and related topics
- Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs
- Representing edge intersection graphs of paths on degree 4 trees
- Recognizing vertex intersection graphs of paths on bounded degree trees
- EPT graphs on bounded degree trees
- Characterizing width two for variants of treewidth
- Parameterized complexity of path set packing
- Intersection graphs of vertex disjoint paths in a tree
- On local edge intersection graphs of paths on bounded degree trees
- Intersection graphs of orthodox paths in trees
- Algorithmic aspects of intersection graphs and representation hypergraphs
- Helly EPT graphs on bounded degree trees: characterization and recognition
- The \(k\)-edge intersection graphs of paths in a tree
- Intersection graphs of short paths in a tree
- Constant tolerance intersection graphs of subtrees of a tree
- Edge intersection graphs of single bend paths on a grid
- Graphs of edge-intersecting non-splitting paths in a tree: towards hole representations (extended abstract)
- Inapproximability and approximability of minimal tree routing and coloring
- Representations of graphs and networks (coding, layouts and embeddings)
This page was built for publication: Edge and vertex intersection of paths in a tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1060226)
