Adjacent vertex distinguishing total colorings of graphs with four distinguishing constraints

被引:0
作者
Yang, Chao [1 ,2 ]
Ren, Han [1 ]
Yao, Bing [2 ]
机构
[1] East China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
[2] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
基金
中国国家自然科学基金;
关键词
Total coloring; Adjacent vertex distinguishing total colorings; (4)-adjacent vertex distinguishing total colorings;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Frequency assignment problem was produced in researching mobile communication networks. A proper total coloring of a graph G is a coloring of both edges and vertices of G such that no two adjacent or incident elements receive the same color. As known, the vertex distinguishing total coloring is one of suitable tools for investigating the frequency assignment problem. We introduce a new graph total coloring, called (4)-adjacent vertex distinguishing total coloring ((4)- AVDTC), in tins paper. Our coloring contains the adjacent vertex distinguishing total coloring. The minimum number of colors required for every (4)-AVDTC of G is called the (4)-AVDTC chromatic number of G. We will show that using at most Delta(G) + 4 colors can do at least 4 different adjacent vertex distinguishing actions to some communication networks G. The exact (4)-AVDTC chromatic: numbers of several classes of graphs are determined here and a problem is presented.
引用
收藏
页码:197 / 208
页数:12
相关论文
共 8 条
[1]  
Behzad M., 1965, THESIS
[2]  
Bondy J., 2008, GRADUATE TEXTS MATH
[3]  
Burris AC, 1997, J GRAPH THEOR, V26, P73, DOI 10.1002/(SICI)1097-0118(199710)26:2<73::AID-JGT2>3.0.CO
[4]  
2-C
[5]  
Vizing V. G., 1968, Uspekhi Mat. Nauk, V23, P117
[6]   On adjacent-vertex-distinguishing total coloring of graphs [J].
Zhang, ZF ;
Chen, XE ;
Li, JW ;
Yao, B ;
Lu, XZ ;
Wang, JF .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 48 (03) :289-299
[7]   Adjacent strong edge coloring of graphs [J].
Zhang, ZF ;
Liu, LZ ;
Wang, JF .
APPLIED MATHEMATICS LETTERS, 2002, 15 (05) :623-626
[8]   On the adjacent-vertex-strongly-distinguishing total coloring of graphs [J].
Zhang Zhongfu ;
Cheng Hui ;
Yao Bing ;
Li Jingwen ;
Chen Xiangen ;
Xu Baogen .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2008, 51 (03) :427-436