李沐春;张忠辅;

• 1:兰州交通大学数理与软件工程学院

摘要(Abstract)：

设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果(?)u,υ∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数κ为图G的邻点可E-全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数.

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

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(10771091)

作者(Authors): 李沐春;张忠辅;

参考文献(References)：

• [1]张忠辅,陈祥恩,李敬文,等.关于图的邻点可区别全染色[J].中国科学:A辑,2004,34(5):574-583.
• [2]Zhang Zhongfu,Chen Xiang'en,Li Jingwen,et al.On adjacent-vertex-distinguishing total coloring of graphs[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 W,Yao Bing,et al.Edge adjacent vertex-distinguishing total coloring of graphs[EB/OL].(2008-06-12)[2008-07-24].http://202.201.18.40:8080/mas5/.
• [5]邦迪J A,默蒂U S R.图论及其应用[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.