Font Size: a A A

The New Coloring Problems Of Some Graphs

Posted on:2011-06-26Degree:MasterType:Thesis
Country:ChinaCandidate:E Q ZhuFull Text:PDF
GTID:2120360308467893Subject: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,coloring problems of some graphs are studied. The paper has five parts:In the first part,some related concepts,frequent terminologies and notations are introduced. In the second part,the general vertex distinguishing total coloring of graphs are discussed. In the third part,some reducible coloring problems of some graphs are discussed. In the fourth part,the Samrandachely adjacent edge coloring problems of some graphs are discussed. In the fifth part,the probability estimates of Smarandachely adjacent vertex edge chromatic number of graphs are discussed.
Keywords/Search Tags:Edge Coloring, Total Coloring, Reducible Coloring, Samrandachely Adjacent Edge Coloring
PDF Full Text Request
Related items