Vertex-distinguishing E-total Coloring of Complete Bipartite Graph K7,n when 7≤n≤95

Let G be a simple graph. A total coloring f of G is called an E-total coloring if no two adjacent vertices of G receive the same color, and no edge of G receives the same color as one of its endpoints. For an E-total coloring f of a graph G and any vertex x of G, let C (x) denote the set of colors o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:数学研究通讯 2016, Vol.32 (4), p.359-374
1. Verfasser: Chen Xiang-en
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let G be a simple graph. A total coloring f of G is called an E-total coloring if no two adjacent vertices of G receive the same color, and no edge of G receives the same color as one of its endpoints. For an E-total coloring f of a graph G and any vertex x of G, let C (x) denote the set of colors of vertex x and of the edges incident with x, we call C(x) the color set of x. If C(u)=C(v) for any two different vertices u and v of V (G), then we say that f is a vertex-distinguishing E-total coloring of G or a VDET coloring of G for short. The minimum number of colors required for a VDET coloring of G is denoted by χevt(G) and is called the VDET chromatic number of G. The VDET coloring of complete bipartite graph K7,n (7≤n≤95) is discussed in this paper and the VDET chromatic number of K7,n (7≤n≤95) has been obtained.
ISSN:1674-5647
DOI:10.13447/j.1674-5647.2016.04.08