2012•Unpublished venueRequires access

Vertex strongly distinguishing total coloring of complete bipartite graph K3,3

Xiang'en Chen, Zhitao Hu, Bing Yao, Xiaomin Zhang, Jiajing Wei

Open publisher page 0 citations

Abstract

Let f be a proper total coloring of G. For each x ∈ V(G), let C(x) denote the set of all colors of the elements incident with or adjacent to x and the color of x. If ∀u, v ∈ V(G), u ≠ v, we have C(u) ≠ C(v), then f is called a vertex strongly distinguishing total coloring of G. The minimum number k for which there exists a vertex strongly distinguishing total coloring of G using k colors is called the vertex strongly distinguishing total chromatic number of G. The vertex strongly distinguishing total chromatic number of complete bipartite graph K3,3is obtained in this paper.

About this research paper

What this paper is about

Let f be a proper total coloring of G. For each x ∈ V(G), let C(x) denote the set of all colors of the elements incident with or adjacent to x and the color of x. If ∀u, v ∈ V(G), u ≠ v, we have C(u) ≠ C(v), then f is called a vertex strongly distinguishing total coloring of G. The minimum number k for which there exists a vertex strongly distinguishing total coloring of G using k colors is called the vertex strongly distinguishing total chromatic number of G. The vertex strongly distinguishing total chromatic number of complete bipartite graph K3,3is obtained in this paper.

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

Let f be a proper total coloring of G. For each x ∈ V(G), let C(x) denote the set of all colors of the elements incident with or adjacent to x and the color of x. If ∀u, v ∈ V(G), u ≠ v, we have C(u) ≠ C(v), then f is called a vertex strongly distinguishing total coloring of G. The minimum number k for which there exists a vertex strongly distinguishing total coloring of G using k colors is called the vertex strongly distinguishing total chromatic number of G. The vertex strongly distinguishing total chromatic number of complete bipartite graph K3,3is obtained in this paper.

Key concepts: Bipartite graph, Combinatorics, Vertex (graph theory), Fractional coloring, Mathematics, Chromatic scale, Graph, Total coloring

Related papers

Back to paper searchBrowse research topicsOriginal source
Vertex strongly distinguishing total coloring of complete bipartite graph K3,3 — Research Paper | ScholarLens