The report for C<sub>60</sub>’s four dual Maximum Planar Graph’s all 4-colorings
Those Maximum Planar Graph whose vertex sequence 5<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">12</sup>6<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">20</sup> has found four. They are Buckminsterfullerene -C₆₀’s dual Graph. Thus, C₆₀ exists in four primary forms at least. This paper bases on professor Shouchun Xu’s two algorithms, which are looking for batch of 4-coloring solution and using Kempe two color transform to generate 4-coloring trees, The integrated using of these two algorithms and got an algorithm to find low-order maximal planar graph’s all 4-colorings. This paper shows relevant findings for these four Maximum Planar Graph’s all 4-colorings .
Authors
- X. G. Cao (ORCID: https://orcid.org/0000-0003-2795-9601)
- Shouchun Xu
- Bin Cheng
Institutions
- Huanggang Normal University (CN)
- South Central Minzu University (CN)
Publication Details
- Published
- 2025-08-08
- DOI
- https://doi.org/10.1109/iaeac65194.2025.11166527
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00