论文部分内容阅读
对平面图G(V,E,F),设f<sub>1</sub>、f<sub>2</sub>∈F,则当且仅当f<sub>1</sub>与f<sub>2</sub>共边时,称f<sub>1</sub>、f<sub>2</sub>相邻。定义对平面图G(V,E,F),使V∪E∪F中相邻、相关联元素均染为不同颜色所用的最少颜色数,称为G的完备色数,记为X<sub>c&l