Some properties of edge intersection graphs of single-bend paths on a grid
From MaRDI portal
Publication:658070
DOI10.1016/j.disc.2011.10.005zbMath1243.05172MaRDI QIDQ658070
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
chordal graphs; intersection graphs; neighborhood; paths on a grid; Erdős-Hainal property; single-bend paths
05C62: Graph representations (geometric and intersection representations, etc.)