| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4649546 | Discrete Mathematics | 2008 | 5 Pages |
Abstract
An adjacent vertex distinguishing total-coloring of a simple graph GG is a proper total-coloring of GG such that no pair of adjacent vertices meets the same set of colors. The minimum number of colors χa″(G) required to give GG an adjacent vertex distinguishing total-coloring is studied. We proved χa″(G)⩽6 for graphs with maximum degree Δ(G)=3Δ(G)=3 in this paper.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xiang’en Chen,