Font Size: a A A

The Vertex-Adjacent Vertex Distinguishing Total Coloring Of Some Graphs

Posted on:2011-10-28Degree:MasterType:Thesis
Country:ChinaCandidate:Y H ZhangFull Text:PDF
GTID:2120360308467877Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Graph coloring is one of the main contents of graph theory.In recent years,more and more people start to study graph coloring, some important results are obtained and many new coloring concepts are brought up. In this paper, new coloring problems of some graphs are studied. The paper has six parts:In the first part, the related concepts, terminologies and symbols are introduced. In the second part,the vertex-adjacent vertex distinguishing total coloring of join graphs are discussed. In the third part,the vertex-adjacent vertex distinguishing total coloring of some product graphs is discussed. In the fourth part,the vertex-adjacent vertex distinguishing total coloring of some double graphs are discussed. In the fifth part,the vertex-adjacent vertex distinguishing total coloring of some general Mycielski graphs are discussed. In the sixth part,the probability estimates of vertex-adjacent vertex distinguishing total chromatic number of some graphs are discussed.
Keywords/Search Tags:Join Graph, Product Graph, Double Graph, General Mycielski Graph, The Vertex-Adjacent Vertex Distinguishing Total Coloring
PDF Full Text Request
Related items