I. Cahit. The proof of Steinberg's three coloring conjecture

Natural Sciences / Mathematics / Combinatorics

Submitted on: Jun 18, 2012, 17:28:21

Description: The well-known Steinberg's conjecture asserts that any planar graph without 4- and 5-cycles is 3 colorable. In this note we have given a short algorithmic proof of this conjecture based on the spiral chains of planar graphs proposed in the proof of the four color theorem by the author in 2004.

The abstract of this article has been published in the "Intellectual Archive Bulletin" , June 2012, ISSN 1929-1329.

The Library and Archives Canada reference page: collectionscanada.gc.ca/ourl/res.php?url_ver=Z39.88......

To read the article posted on Intellectual Archive web site please click the link below.


© Shiny World Corp., 2011-2018. All rights reserved. To reach us please send an e-mail to support@IntellectualArchive.com