2011Journal of Shandong UniversityRequires access

A bound of the vertex-distinguishing total chromatic number of graphs

Qiang Hui-ying

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Combinatorics, Vertex (graph theory), Chromatic scale, Mathematics, Fractional coloring, Upper and lower bounds, Brooks' theorem, Neighbourhood (mathematics)

Related papers

Back to paper searchBrowse research topicsOriginal source
A bound of the vertex-distinguishing total chromatic number of graphs — Research Paper | ScholarLens