围长至少是 7 的平面图的均匀染色目录摘要.............................................................................................................1Abstract........................................................................................................1一、引言......................................................................................................2（一）基本概念与符号..............................................................................2（二）图的均匀染色问题的研究现状...........................................................3（三）本文的主要内容与结果....................................................................5二、权转移方法.............................................................................................6三、平面图的均匀染色问题.............................................................................7（一）基本引理.......................................................................................7（二）极小反例的结构特点.....................................................................10（三）定理 2.1.1 的证明.........................................................................23四、可进一步研究的问题..............................................................................26参考文献....................................................................................................27致谢...........................................................................................................29围长至少是 7 的平面图的均匀染色摘要设G=(V , E)，图的正常点染色是指对图G上所有的点进行染色，使得相邻两个点所染的颜色不同。图的均匀点染色是指对图G的一个正常点染色，使得每种颜色所对应 的 点 的 数 目 至 多 相 差 1 。 图 G是 m- 均 匀 可 染 的 是 指 存 在 一 个 映 射f :V (G)→{1,2,…,m}，使得当uv ∈E(G)时f (u)≠ f (v)，并且满足|V 1|≤|V 2|≤…≤|V m|≤|V 1|+1。图G的均匀色数阈值X eq¿ (G) 是指一个最小的整数m，使得对任意的n≥m，图G都是n-均匀可染的。本文采用权转移...
