首页 | 本学科首页   官方微博 | 高级检索  
     

关于外平面的完备色数
作者姓名:张忠辅  王建方  王维凡
作者单位:兰州铁道学院(张忠辅),中国科学院应用数学研究所(王建方),辽宁大学(王维凡)
摘    要:
对平面图G(V,E,F),设f_1、f_2∈F,则当且仅当f_1与f_2共边时,称f_1、f_2相邻。定义对平面图G(V,E,F),使V∪E∪F中相邻、相关联元素均染为不同颜色所用的最少颜色数,称为G的完备色数,记为X_c(G)。引理令⊿(G)表示G的最大度,则对

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号