Application of Planar Graph Four-Colorable Algorithm Based on Path Homotopy Search in Heawood Counterexample
In this paper, Heawood's counterexample graph is artificially colored by using the algorithm of planar graph four-colorable based on path homotopy search, which verifies the feasibility and efficiency of the planar graph four-colorable algorithm, thus overturning the judgment of Heawood's counterexample graph that planar graphs can not be four-colored from the dimension of human logical thinking, and consolidate the proof of planar graph four-colorable.
Authors
- B Peng (ORCID: https://orcid.org/0000-0002-3377-1421)
Institutions
- BYD (China) (CN)
Publication Details
- Published
- 2025-04-28
- DOI
- https://doi.org/10.1109/icaidt66272.2025.00074
- Primary Topic
- Web Applications and Data Management
- Type
- article
- Field-Weighted Citation Impact
- 0.00