Article ID Journal Published Year Pages File Type
4651685 Electronic Notes in Discrete Mathematics 2015 6 Pages PDF
Abstract

Steinberg's conjecture asserts that every planar graph without 4- and 5-cycles is 3-colourable. In this paper, we prove that planar graphs without 5-cycles and without triangles adjacent to 3- and 6-cycles are 3-colourable.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics