Title of article :
A note on rectilinear and polar visibility graphs
Author/Authors :
Joan P. Hutchinson، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
We give a new, inductive proof that every 2-connected planar graph is a bar-visibility graph. Changing from horizontal lines to arcs of concentric circles and from vertical to radial visibility, we obtain a similar result for polar visibility graphs, which naturally embed on the projective plane.
Keywords :
Planar graph , Bar-visibility graph , Projective planar graph
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics