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
Pages :
9
From page :
9
To page :
17
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
Serial Year :
2014
Journal title :
Iranian Journal of Science and Technology Transaction A: Science
Record number :
1502708
Link To Document :
بازگشت