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

关于Cm o Cn和Cm o Pn星全色数
引用本文:左超,徐保根,张忠辅.关于Cm o Cn和Cm o Pn星全色数[J].兰州铁道学院学报,2008,27(1):153-156.
作者姓名:左超  徐保根  张忠辅
作者单位:[1]兰州交通大学数学与软件工程学院,甘肃兰州730070 [2]华东交通大学数学系,江西南昌330013
摘    要:对于一个图G=G(V(G),E(G)),用V(G)和E(G)表示图的顶点集合和边集合.图G的3个顶点的路边和顶点着有5种色,跑遍图G的所有k星全着色所取得的最小数k称为图G的星全色数,简记为sχt(G).主要研究了Cm o Cn和Cm o Pn2种冠图的星全染色规律,并得出它们的星全色数.

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

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