Vertex Intersection Graphs of Paths on a Grid
From MaRDI portal
(Redirected from Publication:3143733)
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph representations (geometric and intersection representations, etc.) (05C62) Network design and communication in computer systems (68M10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph theory (including graph drawing) in computer science (68R10)
Recommendations
- scientific article; zbMATH DE number 7272507
- On grid intersection graphs
- Vertex intersection graphs of paths on a grid: characterization within block graphs
- Vertex contact graphs of paths on a grid
- Edge-intersection graphs of boundary-generated paths in a grid
- Edge and vertex intersection of paths in a graph
- Vertex contact representations of paths on a grid
- Edge intersection graphs of \(L\)-shaped paths in grids
- Edge intersection graphs of single bend paths on a grid
- Characterizations of cographs as intersection graphs of paths on a grid
Cited in
(46)- On grid intersection graphs
- On contact graphs of paths on a grid
- On some special classes of contact \(B_0\)-VPG graphs
- Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets
- On dominating set of some subclasses of string graphs
- Characterising circular-arc contact \(B_0\)-VPG graphs
- Characterization of 2-path signed network
- Bounds on the bend number of split and cocomparability graphs
- Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames
- The maximum clique problem in multiple interval graphs
- Vertex intersection graphs of paths on a grid: characterization within block graphs
- A \textit{branch} \& \textit{price} algorithm for the minimum cost clique cover problem in max-point tolerance graphs
- On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
- Intersection graphs of L-shapes and segments in the plane
- 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
- String graphs of k-bend paths on a grid
- Planar graphs as VPG-graphs
- Vertex contact graphs of paths on a grid
- Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid
- VPG and EPG bend-numbers of Halin graphs
- Max point-tolerance graphs
- Vertex contact representations of paths on a grid
- Maximum independent set on \(B_1\)-VPG graphs
- Planar graphs as VPG-graphs
- Approximating dominating set on intersection graphs of rectangles and L-frames
- Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
- On approximating MIS over B1-VPG graphs*
- Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid
- Computing maximum independent set on outerstring graphs and their relatives
- On rectangle intersection graphs with stab number at most two
- Posets and VPG graphs
- Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
- \(B_0\)-VPG representation of AT-free outerplanar graphs
- B0-VPG Representation of AT-free Outerplanar Graphs
- Recognizing geometric intersection graphs stabbed by a line
- On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid
- A survey on variant domination problems in geometric intersection graphs
- Characterizations and clique coloring of edge intersection graphs on a triangular grid
- Morse functions constructed by random walks
- Approximation of MWIS on geometric intersection graphs
- On the cop number of string graphs
- Discriminating code and set cover with k-bend paths
- Helly and strong Helly numbers of B_k-EPG and B_k-VPG graphs
- Characterizations of cographs as intersection graphs of paths on a grid
- CPG graphs: some structural and hardness results
- Good spanning trees in graph drawing
This page was built for publication: Vertex Intersection Graphs of Paths on a Grid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3143733)
