The Library
Cyclic coloring of plane graphs with maximum face size 16 and 17
Tools
Dvořák, Zdeněk, Hebdige , Michael, Hlasek, Filip, Králʼ, Daniel and Noel, Jonathan A. (2021) Cyclic coloring of plane graphs with maximum face size 16 and 17. European Journal of Combinatorics, 94 . 103287. doi:10.1016/j.ejc.2020.103287 ISSN 0195-6698.
|
PDF
WRAP-Cyclic-coloring-plane-graphs-maximum-face-Kral-2020.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (796Kb) | Preview |
Official URL: https://doi.org/10.1016/j.ejc.2020.103287
Abstract
Plummer and Toft conjectured in 1987 that the vertices of every 3-connected plane graph with maximum face size D can be colored using at most D+2 colors in such a way that no face is incident with two vertices of the same color. The conjecture has been proven for D=3, D=4 and D>=18. We prove the conjecture for D=16 and D=17.
Item Type: | Journal Article | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | |||||||||||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science Faculty of Science, Engineering and Medicine > Science > Mathematics |
|||||||||||||||||||||
Library of Congress Subject Headings (LCSH): | Charts, diagrams, etc., Graph coloring, Graph theory | |||||||||||||||||||||
Journal or Publication Title: | European Journal of Combinatorics | |||||||||||||||||||||
Publisher: | Elsevier | |||||||||||||||||||||
ISSN: | 0195-6698 | |||||||||||||||||||||
Official Date: | May 2021 | |||||||||||||||||||||
Dates: |
|
|||||||||||||||||||||
Volume: | 94 | |||||||||||||||||||||
Article Number: | 103287 | |||||||||||||||||||||
DOI: | 10.1016/j.ejc.2020.103287 | |||||||||||||||||||||
Status: | Peer Reviewed | |||||||||||||||||||||
Publication Status: | Published | |||||||||||||||||||||
Access rights to Published version: | Restricted or Subscription Access | |||||||||||||||||||||
Date of first compliant deposit: | 9 December 2020 | |||||||||||||||||||||
Date of first compliant Open Access: | 30 December 2021 | |||||||||||||||||||||
RIOXX Funder/Project Grant: |
|
|||||||||||||||||||||
Related URLs: | ||||||||||||||||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year