Font Size: a A A

Vertex-Distinguishing IE-total Coloring And General-total Coloring Of K1,n,p?1?n?6,n?p?

Posted on:2020-01-16Degree:MasterType:Thesis
Country:ChinaCandidate:Y F KouFull Text:PDF
GTID:2370330572479346Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Graph coloring is one of the most important topics in graph theory research.Let G be a simple graph.A general total coloring f of G is defined as follows:V(G)UE(G)?[1,k].Once uv ? E(G),there is f(u)?f(v),then call f is IE-total coloring.For a k-IE—total coloring f of G[a general total coloring f of G]and any vertex x of G,let Cf(x)or C(x)denote the set of colors of vertex x and of the edges incident with x,that is C(x)={f(xu)|xu ? E} ?{f(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 f is called a vertex-distinguishing IE-total coloring(k-VDIETC)general vertex-distinguishing total coloring of G.Denote Xvtie(G)?min{k|G has k-VDIETC}.Which is called the vertex-distinguishing IE-total chromatic number of G,?gvt(G)=min{k| G has general vertex-distinguishing total coloringlis called the vertex-distinguishing general total chromatic number of G.the vertex-distinguishing general total coloring of G is also called general vertex-distinguishing total coloring.so we abbreviate it to GVDTC.For each graph G,we use ni=n.i(G)express the number of vertex which degree is i,?(G)? i??(G),?(G)meet demand(1l)+(2l)+(3l)+…+(s+1l)>?n?+n?+1?… +ns,??s??.The minium positive integer set up for every number.we will probe the question on vertex-distinguishing IE-total colorings and general vertex-distinguishing total colorings of K1,n,p(1?n?6,n ?p)by using the method of proof by contradiction?combinatorial analysis and constructing the concrete colorings.The vertex-distinguishing IE?total colorings and general vertex-distinguishing total colorings of K1,n,p(1?n?6,n?p)are determined in this paper.The conclusions of the paper shows that,for this graph,?vtie(K1,n,p)[?gzvt(K1,p,p)]=?(K1,n,p)+1 or?(K1,n,p).
Keywords/Search Tags:complete tripartite graph, IE—total coloring, vertex-distinguishing IE-total coloring, general total coloring, vertex-distinguishing general total coloring
PDF Full Text Request
Related items