Paper Information

Journal:   IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A- SCIENCE   2014 , Volume 38 , Number A1; Page(s) 9 To 17.
 
Paper: 

VERTEX CENTERED CROSSING NUMBER FOR MAXIMAL PLANAR GRAPH

 
 
Author(s):  BASKAR BABUJEE J.*, SHANTHINI N.
 
* DEPARTMENT OF MATHEMATICS, ANNA UNIVERSITY, CHENNAI, 600 025, INDIA
 
Abstract: 

The crossing number of a graph G is the minimum number of edge crossings over all possibl e drawings of G in a plane. The crossing number is an important measure of the non-planarity of a graph, with ap plications in discrete and computational geometry and VLSI circuit design. In this paper we introduce vertex cente red crossing number and study the same for maximal planar graph.

 
Keyword(s): MAXIMAL PLANAR, CROSSING NUMBER, VERTEX-CENTERED CROSSING NUMBER
 
References: 
  • ندارد
 
  pdf-File tarjomyar Yearly Visit 59
 
Latest on Blog
Enter SID Blog