2026-09-22T08:22:27Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/121920 2024-03-01 col_2142_5131 col_2142_16340 com_2142_5130 com_2142_16339 com_2142_8903

Kostochka, Alexandr 2023-12 application/pdf en text Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms The student, Duo Lin, accepted the attached license on 2023-07-15 at 12:48. The student, Duo Lin, submitted this Thesis for approval on 2023-07-15 at 12:59. This Thesis was approved for publication on 2023-07-19 at 16:26. DSpace SAF Submission Ingestion Package generated from Vireo submission #19702 on 2024-03-01 at 13:13:02 Text eng https://hdl.handle.net/2142/121920 Copyright 2023 Duo Lin On Chen-Lih-Wu Conjecture for planar graphs Lin, Duo 2023-07-19 Equitable Coloring Planar Graphs The Chen-Lih-Wu Conjecture states that for a connected graph with maximum degree ∆, there is an equitable ∆-coloring if the graph is not a complete graph, an odd cycle or K_{∆,∆}. In this thesis, we study the above conjecture on planar graphs. The first chapter provides a literature review of recent developments. The second chapter provides a new proof that the Chen-Lih-Wu Conjecture holds for planar graphs with maximum degree ∆ ≥ 9. M.S. Thesis Applied Mathematics University of Illinois at Urbana-Champaign Mathematics