scholarly journals Upper bounds on adjacent vertex distinguishing total chromatic number of graphs

2017 ◽  
Vol 233 ◽  
pp. 29-32 ◽  
Author(s):  
Xiaolan Hu ◽  
Yunqing Zhang ◽  
Zhengke Miao
2013 ◽  
Vol 475-476 ◽  
pp. 379-382
Author(s):  
Mu Chun Li ◽  
Shuang Li Wang ◽  
Li Li Wang

Using the analysis method and the function of constructing the Smarandachely adjacent vertex distinguishing E-total coloring function, the Smarandachely adjacent vertex distinguishing E-total coloring of join graphs are mainly discussed, and the Smarandachely adjacent vertex distinguishing E-total chromatic number of join graph are obtained. The Smarandachely adjacent vertex distinguishing E-total coloring conjecture is further validated.


2012 ◽  
Vol 312 (17) ◽  
pp. 2741-2750 ◽  
Author(s):  
Tom Coker ◽  
Karen Johannson

2021 ◽  
Vol 1744 (4) ◽  
pp. 042204
Author(s):  
Jishun Wang ◽  
Minlun Yan ◽  
Renfu Ge ◽  
Bujun Li

2011 ◽  
Vol 474-476 ◽  
pp. 2341-2345
Author(s):  
Zhi Wen Wang

A total coloring of a simple graph G is called adjacent vertex distinguishing if for any two adjacent and distinct vertices u and v in G, the set of colors assigned to the vertices and the edges incident to u differs from the set of colors assigned to the vertices and the edges incident to v. In this paper we shall prove the series-parallel graph with maximum degree 3 and the series-parallel graph whose the number of edges is the double of maximum degree minus 1 satisfy the adjacent vertex distinguishing total coloring conjecture.


2012 ◽  
Vol 312 (24) ◽  
pp. 3544-3546 ◽  
Author(s):  
Danjun Huang ◽  
Weifan Wang ◽  
Chengchao Yan

Sign in / Sign up

Export Citation Format

Share Document