Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651685 | Electronic Notes in Discrete Mathematics | 2015 | 6 Pages |
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