Article,

Every Planar Graph Is 5-Choosable

.
Journal of Combinatorial Theory, Series B, 62 (1): 180 - 181 (1994)
DOI: 10.1006/jctb.1994.1062

Abstract

We prove the statement of the title, which was conjectured in 1975 by V. G. Vizing and, independently, in 1979 by P. Erdös, A. L. Rubin, and H Taylor.

Tags

Users

  • @ytyoun

Comments and Reviews