3-coloring triangle-free planar graphs with a precolored 9-cycle. (February 2018)
- Record Type:
- Journal Article
- Title:
- 3-coloring triangle-free planar graphs with a precolored 9-cycle. (February 2018)
- Main Title:
- 3-coloring triangle-free planar graphs with a precolored 9-cycle
- Authors:
- Choi, Ilkyoo
Ekstein, Jan
Holub, Přemysl
Lidický, Bernard - Abstract:
- Abstract: Given a triangle-free planar graph G and a 9 -cycle C in G, we characterize situations where a 3 -coloring of C does not extend to a proper 3 -coloring of G . This extends previous results when C is a cycle of length at most 8 .
- Is Part Of:
- European journal of combinatorics. Volume 68(2018)
- Journal:
- European journal of combinatorics
- Issue:
- Volume 68(2018)
- Issue Display:
- Volume 68, Issue 2018 (2018)
- Year:
- 2018
- Volume:
- 68
- Issue:
- 2018
- Issue Sort Value:
- 2018-0068-2018-0000
- Page Start:
- 38
- Page End:
- 65
- Publication Date:
- 2018-02
- Subjects:
- Combinatorial analysis -- Periodicals
Analyse combinatoire -- Périodiques
Combinatorial analysis
Periodicals
Electronic journals
511.6 - Journal URLs:
- http://www.sciencedirect.com/science/journal/01956698 ↗
http://www.elsevier.com/journals ↗
http://www.idealibrary.com ↗
http://firstsearch.oclc.org ↗
http://firstsearch.oclc.org/journal=0195-6698;screen=info;ECOIP ↗ - DOI:
- 10.1016/j.ejc.2017.07.010 ↗
- Languages:
- English
- ISSNs:
- 0195-6698
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3829.728200
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 5373.xml