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

Pn×Pm的邻点强可区别的全染色
引用本文:刘永平,张锐,苏旺辉,谢继国,张效贤.Pn×Pm的邻点强可区别的全染色[J].兰州理工大学学报,2007,33(2):164-167.
作者姓名:刘永平  张锐  苏旺辉  谢继国  张效贤
作者单位:兰州城市学院,数学系,甘肃,兰州,730070
摘    要:讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n,m}≥3且m n≠6

关 键 词:  笛卡尔积图  邻点强可区别  全染色
文章编号:1673-5196(2007)02-0164-04
修稿时间:2006年12月8日

Strong distinguishable full-coloring at adjacent vertex of Pn × Pm
LIU Yong-ping,ZHANG Rui,SU Wang-hui,XIE Ji-guo,ZHANG Xiao-xian.Strong distinguishable full-coloring at adjacent vertex of Pn × Pm[J].Journal of Lanzhou University of Technology,2007,33(2):164-167.
Authors:LIU Yong-ping  ZHANG Rui  SU Wang-hui  XIE Ji-guo  ZHANG Xiao-xian
Abstract:
Keywords:path  Cartesian product  strong distinguishability at adjacent vertex  full-coloring
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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