关于邻点可区别全染色的几个新结果SOME NEW RESULTS ON THE ADJACENT VERTEX-DISTINGUISHING TOTAL COLORING OF GRAPHS
董海燕,孙磊,孙艳丽
摘要(Abstract)：
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点v的色集是v的颜色及其与v关联的所有边的颜色.我们给出了几类特殊图的邻点可区别全色数.
关键词(KeyWords)： 简单连通图;邻点可区别全染色;邻点可区别全色数
基金项目(Foundation): 国家自然科学基金资助项目(10471078)
作者(Author): 董海燕,孙磊,孙艳丽
参考文献(References)：
- [1]B a lister P N,Bo llobás B,She lp R H.V ertex d istingu ish ing co loring of graphs w ithΔ(G)=2[J].D iscrete M athem at-ics,2002,252:17—29.
- [2]Zhang Zhong fu,L iu L inzhong,W ang Jian fang.A d jacen t strong edge co loring of graphs[J].A pp lied M athem atics L et-ters,2002,15:623—626.
- [3]陈仪朝,苏健基.可伸缩图和极小图的一些性质[J].广西师范大学学报(自然科学版),2004,22(2):32—36.
- [4]杨爱峰,原晋江.图的相邻强边着色数[J].郑州大学学报(理学版),2004,36(2):7—9.
- [5]Zhang Zhong fu.O n the ad jacen t vertex-d istingu ish tota l co loring of graphs[J].Sc ience in Ch ina Ser A,2004,10:574—583.
- [6]Bo llobás B.M odern graph theory[M].N ew Y ork:Springer-V erlag,1998.145—177.