平面图的变换与着色的性质

摘要

本文研究了平面图着色的性质,给出了平面图的变换,包括树形变换、三角形变换(n-圈变换)和桥变换等,并且利用图的双色多项式证明了这些变换不改变着色数,进而研究了某些平面图的着色性质。