A bound of the vertex-distinguishing total chromatic number of graphs
Qiang Hui-ying
Abstract
Qiang Hui-ying
Abstract
A proper total coloring of the graph G is called vertex-distinguishing total coloring,if any two vertices have different color sets,where the color set of a vertex is the set composed of all colors of the vertex and the edges incident to it.On the base of the bound of vertex-distinguishing total chromatic number(χvt(G)≤|V(G)|+2).The new upper bound of vertex-distinguishing total chromatic number is obtained by way of probability.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A proper total coloring of the graph G is called vertex-distinguishing total coloring,if any two vertices have different color sets,where the color set of a vertex is the set composed of all colors of the vertex and the edges incident to it.On the base of the bound of vertex-distinguishing total chromatic number(χvt(G)≤|V(G)|+2).The new upper bound of vertex-distinguishing total chromatic number is obtained by way of probability.
Key concepts: Combinatorics, Vertex (graph theory), Chromatic scale, Mathematics, Fractional coloring, Upper and lower bounds, Brooks' theorem, Neighbourhood (mathematics)