The Library
Cyclic coloring of plane graphs with maximum face size 16 and 17
Tools
Tools
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: |
|
|||||||||||||||||||||
| Is Part Of: | 1 | |||||||||||||||||||||
| 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
