Title of article :
Optimal 1-planar graphs which triangulate other surfaces
Author/Authors :
Suzuki، نويسنده , , Yusuke، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
We show that, for any given non-spherical orientable closed surface F 2 , there exists an optimal 1-planar graph which can be embedded on F 2 as a triangulation. On the other hand, we prove that there does not exist any such graph for the nonorientable closed surfaces of genus at most 3.
Keywords :
closed surface , Optimal 1-planar graph , triangulation
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics