Title of article :
Vertex centered crossing number for maximal planar graph
Author/Authors :
Baskar Babujee، J نويسنده Department of Mathematics, Anna University Baskar Babujee, J , Shanthini، N نويسنده Department of Mathematics, Anna University Shanthini, N
Issue Information :
دوفصلنامه با شماره پیاپی 0 سال 2014
Abstract :
The crossing number of a graph is the minimum number of edge crossings over all possible drawings of in a plane. The crossing number is an important measure of the non-planarity of a graph, with applications in discrete and computational geometry and VLSI circuit design. In this paper we introduce vertex centered crossing number and study the same for maximal planar graph.
Journal title :
Iranian Journal of Science and Technology Transaction A: Science
Journal title :
Iranian Journal of Science and Technology Transaction A: Science