Some properties of edge intersection graphs of single-bend paths on a grid

DOI10.1016/J.DISC.2011.10.005MaRDI QIDQ658070zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 11 January 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://doc.rero.ch/record/328807/files/1-s2.0-s0012365x11004547-main.pdf

zbMATH Keywords

intersection graphschordal graphsneighborhood[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs-Hainal+property&go=Go Erd��s-Hainal property]paths on a gridsingle-bend paths

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Some properties of edge intersection graphs of single bend paths on a grid
• Edge intersection graphs of single bend paths on a grid
• On edge-intersection graphs of \(k\)-bend paths in grids
• Edge-Intersection Graphs of k-Bend Paths in Grids
• Graphs of edge-intersecting and non-splitting one bend paths in a grid
• Edge-intersection graphs of grid paths: the bend-number
• Edge intersection graphs of systems of paths on a grid with a bounded number of bends
• On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid
• scientific article; zbMATH DE number 7272507
• Edge-intersection graphs of boundary-generated paths in a grid

Cites work

• scientific article; zbMATH DE number 3168327 (Why is no real title available?)
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3632548 (Why is no real title available?)
• Asteroidal Triple-Free Graphs
• Crossing patterns of semi-algebraic sets
• 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
• Intersection patterns of curves
• On edge-intersection graphs of \(k\)-bend paths in grids
• On rigid circuit graphs
• Ramsey-type theorems
• Recognizing bull-free perfect graphs
• Representation of a finite graph by a set of intervals on the real line
• The strong perfect graph theorem

Cited in

(16)

• Hardness and approximation for L-EPG and \(B_1\)-EPG graphs
• On edge intersection graphs of paths with 2 bends
• Some properties of edge intersection graphs of single bend paths on a grid
• Characterizations of cographs as intersection graphs of paths on a grid
• Edge-intersection graphs of boundary-generated paths in a grid
• Edge intersection graphs of \(L\)-shaped paths in grids
• Edge intersection graphs of single bend paths on a grid
• Edge-intersection graphs of grid paths: the bend-number
• 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
• On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
• On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
• On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
• Clique coloring \(B_1\)-EPG graphs
• Proper circular arc graphs as intersection graphs of paths on a grid
• On split \(B_1\)-EPG graphs
• Monotonic Representations of Outerplanar Graphs as Edge Intersection Graphs of Paths on a Grid

This page was built for publication: Some properties of edge intersection graphs of single-bend paths on a grid

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