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