张忠辅,张建勋,王维凡

• 1:兰州铁道学院
• 2:兰州铁道学院
• 3:辽宁大学

摘要(Abstract)：

设x_c(G)是使平面图G(V,E,F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ(G)为G(V,E,F)的最大度,本文证明了等,其中p=|V(G)|,W_p为轮图,F_p为扇图,P_(l×m)为平面格子图。

关键词(KeyWords)： 平面图;完备色数

Abstract:

Keywords:

基金项目(Foundation): 甘肃省自然科学基金

作者(Author): 张忠辅,张建勋,王维凡

参考文献(References)：

• 1 Bondy J A and Murty U S R. Graph theory with applications. The Macmillan Press, Ltd, 1976
• 2 张忠辅,张建勋,王建方.中国科学(A辑),1988;6:595～600或Zhang Zhongfu, Zhang Jianxun and Wang Jianfang. SCIENTIA STNICA (SCIENCE IN CHINA), series A, 1988;31(12) :1434～1441