ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Albertson's Conjecture on Crossing Numbers

Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 5)

Publication Date:

Authors : ; ; ;

Page : 1091-1094

Keywords : Crossing number; complete graph; critical graph; lower bound;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In this paper, we prove the Albertson-s Conjecture which states that -If graph G has chromatic number r, then the crossing number of G is atleast that of the Kr- for 7 - r - 10 using results of Dirac, Gallai and Kostochka Stiebitz and Pach et al.

Last modified: 2021-06-30 21:46:31