Abstract
The crossing number of a graph G is the minimum crossing number of all drawings of G. A graph is planar if its crossing number is zero. Thus the crossing number is a generalization of the concept of planarity of a graph.Crossing number has applications in Very Large Scale Integration and in graph drawing problems.This project will address two important conjecture about the crossing number…