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

关于Cm(。)Cn和Cm(。)Pn星全色数
引用本文:左超,徐保根,张忠辅.关于Cm(。)Cn和Cm(。)Pn星全色数[J].兰州铁道学院学报,2008,27(1).
作者姓名:左超  徐保根  张忠辅
基金项目:国家自然科学基金,GSEDF,江西省自然科学基金
摘    要:对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为χst(G).主要研究了Cm(。)Cn和Cm(。)Pn2种冠图的星全染色规律,并得出它们的星全色数.

关 键 词:冠图  星全染色  星全色数    
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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