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

Wm与Pn(n≤3)联图的点可区别边色数
引用本文:王国兴.Wm与Pn(n≤3)联图的点可区别边色数[J].菏泽学院学报,2010,32(5).
作者姓名:王国兴
作者单位:兰州商学院,信息工程学院,甘肃,兰州,730020
摘    要:设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足V u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw ∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs(G),研究了WmVPn(n≤3)的点可区别边染色,给出了WmVPn(n≤3)的点可区别边色数.

关 键 词:联图  点可区别边染色  点可区别边色数

Vertex Distinguishing Edge Chromatic Numbers of the Join of the Graphs Wm and path Pn(n≥3)
WANG Guo-xing.Vertex Distinguishing Edge Chromatic Numbers of the Join of the Graphs Wm and path Pn(n≥3)[J].Journal of Heze University,2010,32(5).
Authors:WANG Guo-xing
Institution:WANG Guo-xing(School of Information Engineering,Lanzhou University of Finance and Economics,Lanzhou Gansu 730020,China)
Abstract:
Keywords:the join of graphs  vertex-distinguishing proper edge coloring  ver-distinguishing proper edge chromatic number  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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