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
How to Cite this Article?
Tessy Cardoz, Renukadevi.V, Malarvizhi.P, "Albertson's Conjecture on Crossing Numbers", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=SUB154344, Volume 4 Issue 5, May 2015, 1091 - 1094
How to Share this Article?
Similar Articles with Keyword 'complete graph'
Finding Maximal Clique In A Graph
Wiwin Apriani, Novida Sari Sihombing, Zullidar Habsyah, Saib Suwilo
Generation of Steiner Quadruple Systems
H. M. I. C. Herath, A. A. I. Perera, A. A. C. A. Jayathilake
Similar Articles with Keyword 'number'
Number Theoretic Functions and Coordinate Geometry
Integer Linear Programming Applied to Nurses Rostering Problem
A. A. Maidamisa, H. A. Odiniya
Similar Articles with Keyword 'complete'
Properties and Application of Beta Function
Raj Shekhar Prasad, Kumar Mukesh
On Classification of Moduli Space and its Implications
Similar Articles with Keyword 'graph'
A Study on Graph with Desmos through ICT in Diploma in Elementary Education of Tamil Nadu State Board
P. Charles Paul, G. Thulasi
Chromatic Number and Weak Complement of L-Fuzzy Graphs
Sreedevi V.S., Dr. Bloomy Joseph
Similar Articles with Keyword 'critical'
Bianchi Type V String Having G and Λ as a Constant in a Cosmological Model
Critical Thinking, Mathematical Dispositions, and Metacognitive Awareness of Students: A Causal Model on Performance
Adolf O. Odani, Raul C. Orongan
Similar Articles with Keyword 'lower'
The Cyclic Group Used in 24-Hour Time Format Digital Clock
Solutions of the 2D Macroscopic Motor Vehicle Traffic Flow Model
Justus Kaisa Nyang'acha, Prof. Oduor Okoya, Prof. Naftal Omolo Ongati
Similar Articles with Keyword 'bound'
Analysis of Turbulent Natural Convection with Localized Heating on the Ceiling and on the Floor and Cooling on Opposite Vertical Walls in a Rectangular Enclosure
Omariba G. Ong'era, Johana K. Sigey, Jeconia A. Okelo, Stephen M. Karanja
Quasi-Static Thermal Stresses in a Thin Rectangular Plate Due to Heat Generation
Kishor R. Gaikwad