Open Access
2012 ON-LINE 3-CHOOSABLE PLANAR GRAPHS
Ting-Pang Chang, Xuding Zhu
Taiwanese J. Math. 16(2): 511-519 (2012). DOI: 10.11650/twjm/1500406598

Abstract

This paper proves that if $G$ is a triangle-free planar graph in which no 4-cycle is adjacent to a 4-cycle or a 5-cycle, then $G$ is on-line 3-choosable.

Citation

Download Citation

Ting-Pang Chang. Xuding Zhu. "ON-LINE 3-CHOOSABLE PLANAR GRAPHS." Taiwanese J. Math. 16 (2) 511 - 519, 2012. https://doi.org/10.11650/twjm/1500406598

Information

Published: 2012
First available in Project Euclid: 18 July 2017

zbMATH: 1242.05063
MathSciNet: MR2892895
Digital Object Identifier: 10.11650/twjm/1500406598

Subjects:
Primary: 05C10 , 05C15

Keywords: on-line list colouring , planar graph , triangle-free

Rights: Copyright © 2012 The Mathematical Society of the Republic of China

Vol.16 • No. 2 • 2012
Back to Top