论文部分内容阅读
本文在文献［１］的基础上，进一步研究了极大平面图层圈结构中的几种典型局部结构及着色特性。这些局部结构包括轮图（由点ｖ及Ｄ１（ｖ）生成），弦弧圈（由Ｄｒ（ｖ）生成），圈村图（由Ｄｒ－１与Ｄｒ生成）及平行圈和层间结构（由Ｄｉ与Ｄｉ＋１生成）。这些结构的多数可以简单地确定具有３色性或４色性。最后，讨论了任意极大平面图表示为两个典型局部结构的某种二元分解问题。