• 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