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

圈的平方图的Smarandachely邻点全色数
引用本文:卫斌,朱恩强,文飞,徐文辉.圈的平方图的Smarandachely邻点全色数[J].惠州学院学报,2011,31(6).
作者姓名:卫斌  朱恩强  文飞  徐文辉
作者单位:1. 惠州学院数学系,广东惠州,516072
2. 兰州交通大学数理与软件工程学院,甘肃兰州,730070
基金项目:国家自然科学基金项目资助
摘    要:对简单图G(V,E)f,是从V(G)∪E(G)到{1,2,A,k}的映射,k是自然数,若,满足(1)u,v∈E(G),u≠,f(u)≠f(v);(2)Vuv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),\G(u)\C(v)\≥1并且IG(v)\C(u)1≥1;则称f是G的Smarandachely邻点全染色.本文给出了圈的平方图的的Smarandachely邻点全色数.

关 键 词:  平方图  Smarandachely邻点全染色

On the Smarandachely Adjacent Vertex Total Coloring of C2
Abstract:Let G be a simple graph, k is a positive integer, fis a mapping from V(G) U E (G) to { 1,2, A, k } such that : ( 1 ) V u, v E(G),u#,f(u) ∈ f(v); (2) Vuv,uw ∈ E(G),v # w,f(uv) # f(uw); (3)Vuv ∈ E(G), C(u)/C(v) t〉 1 # and I C(v) /C(u) I ≥ 1 ; we say thatfis a the smarandaehely adjacent vertex total of graphG. The minimal number ofk is called the sma- randaehely adjacent vertex total chromatic number ofG , In this paper, we discuss the smarandachely adjacent vertex total chromatic number of C2, .
Keywords:Adjacent vertex -distinguishing total coloring  Smarandachely adjacent vertex total chromatic
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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