周登杰;李沐春;

• 1:兰州石化职业技术学院
• 2:兰州交通大学数理与软件工程学院

摘要(Abstract)：

设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,...,k}的映射.如果u,v∈E(G),则f(u)=f(v),f(u)=f(uv),f(v)=f(uv),C(u)=C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数。

关键词(KeyWords)： 路;圈;多重联图;邻点可区别E-全色数

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(10771091);; 甘肃省“十一五”规划课题(2009,144)

作者(Authors): 周登杰;李沐春;

参考文献(References)：

• [1]张忠辅,陈祥恩,李敬文,等.关于图的邻点可区别全染色[J].中国科学:A辑,2004,34(5):574-583.
• [2]Zhang Zhongfu,Chen Xiangen,Li Jingwen,et al.On adjacent-vertex-distinguishing total coloring ofgraphs[J].Sci.China Ser.A,2005,48(3):289-299.
• [3]Zhang Zhongfu,Qiu Pengxiang,Xu Baogen,et al.Vertex-distinguishing total coloring of graphs[J].Ars.Combinatoria,2008,87:33-45.
• [4]Zhang Zhongfu,Douglas R Woodall,Yao Bing,et al.Edge adjacent vertex-distinguishing total coloring ofgraphs[EB/OL].(2008-06-12)(2008-07-24)http://202.201.18.40:8080/mas5/.
• [5]邦迪J A,默蒂USR.图论及其应用[M].北京:科学出版社,1976.
• [6]李沐春,强会英,晁福刚,等.完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数[J].数学的实践与认识,2008,38(19):147-152.
• [7]刘景发,黄文奇.广义图K(n,m)的点强全色数[J].纯粹数学与应用数学,2006,22(2):159-162.
• [8]李沐春,张忠辅.若干笛卡尔积图的邻点可区别E-全染色[J].数学的实践与认识,2009,39(3):215-219.