The edge intersection graphs of paths in a tree
From MaRDI portal
Publication:792348
DOI10.1016/0095-8956(85)90088-7zbMATH Open0537.05063OpenAlexW2017793597MaRDI QIDQ792348FDOQ792348
Authors: Martin Charles Golumbic, Robert E. Jamison 
Publication date: 1985
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(85)90088-7
Recommendations
Cites Work
- Title not available (Why is that?)
- Edge and vertex intersection of paths in a tree
- Decomposition by clique separators
- Title not available (Why is that?)
- Title not available (Why is that?)
- Partition numbers for trees and ordered sets
- A recognition algorithm for the intersection graphs of paths in trees
- A Theorem on Coloring the Lines of a Network
- Coloring a Family of Circular Arcs
- Critical perfect graphs and perfect 3-chromatic graphs
- Line perfect graphs
- The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
- Title not available (Why is that?)
- An Efficient Algorithm for Colouring the Edges of a Graph With Δ + 1 Colours
- The Strong Perfect Graph Conjecture for Planar Graphs
- The validity of the strong perfect-graph conjecture for \((K_4-e)\)-free graphs
- The strong perfect graph conjecture for toroidal graphs
- The helly-type property of non-trivial intervals on a tree
- Information storage and retrieval - mathematical foundations. II: Combinatorial problems
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
- Intersection representations of graphs by arcs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (70)
- Constant threshold intersection graphs of orthodox paths in trees
- Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
- A \(\frac{5}{2}\)-approximation algorithm for coloring rooted subtrees of a degree 3 tree
- On the generalized Helly property of hypergraphs, cliques, and bicliques
- Edge and vertex intersection of paths in a graph
- Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. II
- Strong pseudo transitivity and intersection graphs
- Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
- Fractional path coloring in bounded degree trees with applications
- On superperfection of edge intersection graphs of paths
- Helly EPT graphs on bounded degree trees: characterization and recognition
- On non-superperfection of edge intersection graphs of paths
- On the strong \(p\)-Helly property
- Strong cliques and equistability of EPT graphs
- Path multicoloring with fewer colors in spiders and caterpillars
- Single bend paths on a grid have strong Helly number 4: errata atque emendationes ad ``Edge intersection graphs of single bend paths on a grid
- Towards a comprehensive theory of conflict-tolerance graphs
- Subtree and substar intersection numbers
- On the complexity of recognizing directed path families
- The complexity of path coloring and call scheduling
- Constraint satisfaction with counting quantifiers
- Title not available (Why is that?)
- A refined analysis of online path coloring in trees
- Edge intersection graphs of \(L\)-shaped paths in grids
- Complexity aspects of generalized Helly hypergraphs
- Intersection models of weakly chordal graphs
- A superclass of edge-path-tree graphs with few cliques
- Integrality properties of edge path tree families
- Edge and vertex intersection of paths in a tree
- Triangulated edge intersection graphs of paths in a tree
- Decomposition by clique separators
- On spectrum assignment in elastic optical tree-networks
- Coloring all directed paths in a symmetric tree, with an application to optical networks
- Short length Menger's theorem and reliable optical routing
- Graphs of edge-intersecting and non-splitting paths
- Colouring paths in directed symmetric trees with applications to WDM routing
- An order theoretic framework for overlapping clustering
- On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
- On edge-sets of bicliques in graphs
- Subpath acyclic digraphs
- What Is between Chordal and Weakly Chordal Graphs?
- Equivalences and the complete hierarchy of intersection graphs of paths in a tree
- Revisiting decomposition by clique separators
- Inverse chromatic number problems in interval and permutation graphs
- Path problems in generalized stars, complete graphs, and brick wall graphs
- Clique-coloring UE and UEH graphs
- Graphs of edge-intersecting non-splitting paths in a tree: representations of holes. I
- On the hereditary \((p,q)\)-Helly property of hypergraphs, cliques, and bicliques
- Recognizing Helly edge-path-tree graphs and their clique graphs
- Dyadic representations of graphs
- Interval graphs and related topics
- Representing edge intersection graphs of paths on degree 4 trees
- Minimum multiplicity edge coloring via orientation
- Parameterized complexity of path set packing
- On neighborhood-Helly graphs
- Subtree filament graphs are subtree overlap graphs
- Intersection graphs of vertex disjoint paths in a tree
- Intersection graphs of orthodox paths in trees
- Algorithmic aspects of intersection graphs and representation hypergraphs
- The \(k\)-edge intersection graphs of paths in a tree
- Optimal pricing of capacitated networks
- Helly numbers of polyominoes
- Edge intersection graphs of single bend paths on a grid
- Constant tolerance intersection graphs of subtrees of a tree
- Inapproximability and approximability of minimal tree routing and coloring
- Path multicoloring in spider graphs with even color multiplicity
- Path covering problems and testing of printed circuits
- Neighborhood subtree tolerance graphs
- Representations of graphs and networks (coding, layouts and embeddings)
- Characterization and recognition of generalized clique-Helly graphs
This page was built for publication: The edge intersection graphs of paths in a tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792348)
