Downloads: 100 | Views: 263
Review Papers | Mathematics | India | Volume 4 Issue 5, May 2015 | Popularity: 6.6 / 10
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
Make Sure to Disable the Pop-Up Blocker of Web Browser
Similar Articles
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, India, Volume 12 Issue 12, December 2023
Pages: 908 - 911Group {1, -1, i, -i} Cordial Labeling of Some Shadow Graphs
M. K. Karthik Chidambaram, S. Athisayanathan, R. Ponraj
Downloads: 4 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2
Research Paper, Mathematics, India, Volume 11 Issue 3, March 2022
Pages: 942 - 944A Preliminary Concept on Graph Coloring
Dr P. Srilakshmi, Dr A. Sri Krishna Chaitanya
Downloads: 102 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Mathematics, Indonesia, Volume 4 Issue 3, March 2015
Pages: 2055 - 2057Finding Maximal Clique In A Graph
Wiwin Apriani, Novida Sari Sihombing, Zullidar Habsyah, Saib Suwilo
Downloads: 108
Research Paper, Mathematics, Sri Lanka, Volume 4 Issue 12, December 2015
Pages: 1551 - 1558Generation of Steiner Quadruple Systems
H. M. I. C. Herath, A. A. I. Perera, A. A. C. A. Jayathilake
Downloads: 113
Research Paper, Mathematics, India, Volume 6 Issue 1, January 2017
Pages: 2293 - 22951, Semiglobal Cototal Domination on Graphs
T. Nicholas, T. Sheeba Helen