关于有根3-正则平面地图的色和方程

关于色和,Tutte于1973年发表第一篇文章,是对于有根平面三角地图,即极大平面地图。于1984年,本文作者讨论了更一般的情况,即有根不可分离的平面地图。这篇文章在于提供有根3-正则平面地图色和函数所满足的方程。为此,我们先研究有根近3-正则的情况。所谓近3-正则是指至多除一个节点例外,其他节点的次皆3.这个例外的节点就是根节点。它的次为s≥2。