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

DOI10.1016/j.endm.2009.07.005zbMath1272.05134OpenAlexW2108729053MaRDI QIDQ2851434

Bernard Ries

Publication date: 10 October 2013

Published in: Electronic Notes 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

chordal graphneighborhoodforbidden induced subgraphedge intersection graph

Mathematics Subject Classification ID

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

Related Items (2)

Proper circular arc graphs as intersection graphs of paths on a grid ⋮ Edge-intersection graphs of grid paths: the bend-number

Cites Work

• Ramsey-type theorems
• The Erdős-Hajnal conjecture for bull-free graphs
• Edge intersection graphs of single bend paths on a grid
• Asteroidal Triple-Free Graphs

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