圈的平方图的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 |
本文献已被 万方数据 等数据库收录! |
|