Several Results On Vertex-distinguishing E-total Colorings Of Complete Bipartite Graph K8,n | | Posted on:2022-05-22 | Degree:Master | Type:Thesis | | Country:China | Candidate:L Yang | Full Text:PDF | | GTID:2480306500455684 | Subject:Operational Research and Cybernetics | | Abstract/Summary: | PDF Full Text Request | | Let χvte(G)represent the smallest positive integer k satisfying the following condition:there exists an assignment of k colors to vertices and edges of G,such that the adjacent vertices in G receive different colors,and each edge and its end vertex receive different colors,and the set composed of the color of u and colors of edges incident with u is different from the set composed of the color of v and colors of edges incident with v.Such coloring is called a vertex-distinguishing E-total coloring of G,abbreviated as VDET coloring.The number χvte(G)is called VDET chromatic number of G.By using the method of combinatorial analysis,proof by contradiction,pre-allocation of color sets and constructing the colorings,the VDET coloring of complete bipartite graph K8,n is discussed and the VDET chromatic number of K8,n has been obtained. | | Keywords/Search Tags: | graph, complete bipartite graphs, VDET coloring, VDET chro-matic number | PDF Full Text Request | Related items |
| |
|