Downloads: 100 | Views: 113
Review Papers | Mathematics | India | Volume 4 Issue 5, May 2015
Albertson's Conjecture on Crossing Numbers
Tessy Cardoz | Renukadevi.V | Malarvizhi.P
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.
Keywords: Crossing number, complete graph, critical graph, lower bound
Edition: Volume 4 Issue 5, May 2015,
Pages: 1091 - 1094
Similar Articles with Keyword 'complete graph'
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 11 Issue 3, March 2022
Pages: 942 - 944A Preliminary Concept on Graph Coloring
Dr P. Srilakshmi [2] | Dr A. Sri Krishna Chaitanya [2]
Downloads: 101
Research Paper, Mathematics, Indonesia, Volume 4 Issue 3, March 2015
Pages: 2055 - 2057Finding Maximal Clique In A Graph
Wiwin Apriani [2] | Novida Sari Sihombing | Zullidar Habsyah | Saib Suwilo