SpringerIranian Journal of Science and Technology (Sciences)1028-627638120140315Vertex centered crossing number for maximal planar graph917189910.22099/ijsts.2014.1899ENJ.Baskar BabujeeDepartment of Mathematics, Anna University, Chennai, 600 025, IndiaN.ShanthiniDepartment of Mathematics, Anna University, Chennai, 600 025, IndiaJournal Article20130504The 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.http://ijsts.shirazu.ac.ir/article_1899_94a0625fd34cccaece9878af5991f9f9.pdf