2009Journal of Shandong UniversityRequires access

Vertex distinguishing IE-total chromatic numbers of complete bipartite graph K_(5,n)

Cheng Xiang-en

Open publisher page 0 citations

Abstract

Let G be a simple graph.An IE-total coloring f of G refers to a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color.Let C(u) be the set of colors of vertex u and edges incident to u under f.For an IE-total coloring f of G using k colors,if C(u)≠C(v) for any two different vertices u and v of V(G),then f is called a k-vertex-distinguishing IE-total-coloring of G,or a k-VDIET coloring of G for short.The minimum number of colors required for a VDIET coloring of G is denoted by χievt(G),and it is called the VDIET chromatic number of G.VDIET chromatic numbers for the complete bipartite graph K5,n(n≥6) were given.

About this research paper

What this paper is about

Let G be a simple graph.An IE-total coloring f of G refers to a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color.Let C(u) be the set of colors of vertex u and edges incident to u under f.For an IE-total coloring f of G using k colors,if C(u)≠C(v) for any two different vertices u and v of V(G),then f is called a k-vertex-distinguishing IE-total-coloring of G,or a k-VDIET coloring of G for short.The minimum number of colors required for a VDIET coloring of G is denoted by χievt(G),and it is called the VDIET chromatic number of G.VDIET chromatic numbers for the complete bipartite graph K5,n(n≥6) were given.

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 G be a simple graph.An IE-total coloring f of G refers to a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color.Let C(u) be the set of colors of vertex u and edges incident to u under f.For an IE-total coloring f of G using k colors,if C(u)≠C(v) for any two different vertices u and v of V(G),then f is called a k-vertex-distinguishing IE-total-coloring of G,or a k-VDIET coloring of G for short.The minimum number of colors required for a VDIET coloring of G is denoted by χievt(G),and it is called the VDIET chromatic number of G.VDIET chromatic numbers for the complete bipartite graph K5,n(n≥6) were given.

Key concepts: Combinatorics, Total coloring, Bipartite graph, Mathematics, Vertex (graph theory), Edge coloring, Fractional coloring, Complete coloring

Related papers

Back to paper searchBrowse research topicsOriginal source
Vertex distinguishing IE-total chromatic numbers of complete bipartite graph K_(5,n) — Research Paper | ScholarLens