International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064


Downloads: 100

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?

Enter Your Email Address


Similar Articles with Keyword 'complete graph'

Downloads: 101

Research Paper, Mathematics, Indonesia, Volume 4 Issue 3, March 2015

Pages: 2055 - 2057

Finding Maximal Clique In A Graph

Wiwin Apriani, Novida Sari Sihombing, Zullidar Habsyah, Saib Suwilo

Share this Article

Downloads: 108

Research Paper, Mathematics, Sri Lanka, Volume 4 Issue 12, December 2015

Pages: 1551 - 1558

Generation of Steiner Quadruple Systems

H. M. I. C. Herath, A. A. I. Perera, A. A. C. A. Jayathilake

Share this Article

Similar Articles with Keyword 'number'

Downloads: 50 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Mathematics, India, Volume 10 Issue 2, February 2021

Pages: 756 - 759

Number Theoretic Functions and Coordinate Geometry

Chirag Gupta

Share this Article

Downloads: 162 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Research Paper, Mathematics, Nigeria, Volume 6 Issue 8, August 2017

Pages: 1893 - 1895

Integer Linear Programming Applied to Nurses Rostering Problem

A. A. Maidamisa, H. A. Odiniya

Share this Article

Similar Articles with Keyword 'complete'

Downloads: 69

Research Paper, Mathematics, India, Volume 9 Issue 11, November 2020

Pages: 1372 - 1374

Properties and Application of Beta Function

Raj Shekhar Prasad, Kumar Mukesh

Share this Article

Downloads: 74

Research Paper, Mathematics, India, Volume 9 Issue 11, November 2020

Pages: 567 - 569

On Classification of Moduli Space and its Implications

Amrendra Kumar

Share this Article

Similar Articles with Keyword 'graph'

Downloads: 146

Research Paper, Mathematics, India, Volume 6 Issue 11, November 2017

Pages: 1792 - 1796

A Study on Graph with Desmos through ICT in Diploma in Elementary Education of Tamil Nadu State Board

P. Charles Paul, G. Thulasi

Share this Article

Downloads: 131

Research Paper, Mathematics, India, Volume 9 Issue 2, February 2020

Pages: 687 - 690

Chromatic Number and Weak Complement of L-Fuzzy Graphs

Sreedevi V.S., Dr. Bloomy Joseph

Share this Article

Similar Articles with Keyword 'critical'

Downloads: 144

M.Tech / M.E / PhD Thesis, Mathematics, India, Volume 6 Issue 8, August 2017

Pages: 1453 - 1457

Bianchi Type V String Having G and Λ as a Constant in a Cosmological Model

Versha Rani

Share this Article

Downloads: 1

Masters Thesis, Mathematics, Philippines, Volume 10 Issue 7, July 2021

Pages: 698 - 709

Critical Thinking, Mathematical Dispositions, and Metacognitive Awareness of Students: A Causal Model on Performance

Adolf O. Odani, Raul C. Orongan

Share this Article

Similar Articles with Keyword 'lower'

Downloads: 4

Informative Article, Mathematics, India, Volume 10 Issue 5, May 2021

Pages: 1216 - 1218

The Cyclic Group Used in 24-Hour Time Format Digital Clock

Divy Shah

Share this Article

Downloads: 57

Research Paper, Mathematics, Kenya, Volume 8 Issue 12, December 2019

Pages: 1085 - 1090

Solutions of the 2D Macroscopic Motor Vehicle Traffic Flow Model

Justus Kaisa Nyang'acha, Prof. Oduor Okoya, Prof. Naftal Omolo Ongati

Share this Article

Similar Articles with Keyword 'bound'

Downloads: 0

Research Paper, Mathematics, Kenya, Volume 10 Issue 11, November 2021

Pages: 523 - 529

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

Share this Article

Downloads: 1

Research Paper, Mathematics, India, Volume 3 Issue 12, December 2014

Pages: 1323 - 1327

Quasi-Static Thermal Stresses in a Thin Rectangular Plate Due to Heat Generation

Kishor R. Gaikwad

Share this Article
Top