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

C_m·S_n的邻点可区别边染色
引用本文:刘君,赵传成,任志国,包世堂.C_m·S_n的邻点可区别边染色[J].河西学院学报,2006,22(2):18-19,31.
作者姓名:刘君  赵传成  任志国  包世堂
作者单位:兰州高等师范专科学校信息技术研究所,甘肃,兰州,730070
摘    要:V(Cm·Sn)={ui|i=1,2,L,m}∪{vij|i=1,2,L,m;j=1,2,L,n}, E(Cm?Sn)={v11v21,v21v31,Lv(m?1)1vm1,vm1v11}∪{uivij|i=1,2,L,m;j=1,2,L,n}.本文给出了的邻点可区别的边色数。

关 键 词:      圈与星的沿联图  邻点可区别的边染色
收稿时间:03 20 2005 12:00AM

The Adjacent Vertex-Distinguishing Edge Coloring of Cm·Sn
LIU Jun,ZHAO-Chuan-cheng,REN-Zhi-guo,BAO Shi-tang.The Adjacent Vertex-Distinguishing Edge Coloring of Cm·Sn[J].Journal of Hexi University,2006,22(2):18-19,31.
Authors:LIU Jun  ZHAO-Chuan-cheng  REN-Zhi-guo  BAO Shi-tang
Abstract:Supposing V(C m·S n) = {u i | i = 1,2,L,m} ∪ {v i j| i = 1,2,L,m;j =1,2,L,n},In this paper,we present Adjacent Vertex-distinguishing Edge Chromatic Number of.E(C m ? S n) = {v 1 1v 2 1,v2 1v 3 1,L v(m ?1)1v m 1,vm 1 v 1 1} ∪ {u i vi j| i = 1,2,L,m;j =1,2,L,n}.Cm·Sn
Keywords:Graph  Cycle  Star  Adjacent Vertex-distinguishing Edge Coloring
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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