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

关于Sm广义Mycielski图的若干色性
引用本文:强会英,张忠辅,晁福刚.关于Sm广义Mycielski图的若干色性[J].兰州铁道学院学报,2005,24(6):136-137.
作者姓名:强会英  张忠辅  晁福刚
作者单位:兰州交通大学,应用数学研究所,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070
摘    要:对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,...,v0m;v10,v11,v12,...,v1m;...;vn0,vn1,...,vnm};E(Mn(G))=E(G)∪{vi jv(I 1)k|v0jv0k∈E(G),0≤j,k≤m,I=0,1,...,n-1},m 1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数.

关 键 词:广义Mycielski图  邻强边色数  邻点可区别的全色数
文章编号:1001-4373(2005)06-0136-02
收稿时间:2005-06-15
修稿时间:2005年6月15日

On the Coloring Properties of Sm General Mycielski-Graphs
Qiang Huiying,Zhang Zhongfu,Chao Fugang.On the Coloring Properties of Sm General Mycielski-Graphs[J].Journal of Lanzhou Railway University,2005,24(6):136-137.
Authors:Qiang Huiying  Zhang Zhongfu  Chao Fugang
Institution:Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China
Abstract:
Keywords:generalized Mycielski-Graphs  adjacent strong edge coloring  adjacent vertex distinguishing total coloring
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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