图的星边染色-应用数学专业毕业论文.pdfVIP

摘要 2006午，刘信生等p2l提出了星边染色的概念，若图G的一个正常边染色满足G中没 有长为4的路是2_边染色的，则称此染色是G的一个星边染色，使得G有星边染色的最小 颜色数称为星边色数，记作Z(G)。奉文的主要工作是对图的星边染色做了初步研究， 文章分五节。 第一节介绍了星边染色的概念及基本性质，给出了路，圈，扇，轮的星边色数，使 用了一种方程的方法确定了几个低阶完全图的星边色数，并给出了一般完全图星边色数 的一个界，最后研究了正常边染色与星边染色之间的关系。 第二节研究了树的星边染色，证明了对最大度为△的树T，存在实数s(1≤g≤2)使 得兄(T)=eA，最后利用树的结果给出了Halin图和单圈图星边色数的上界。 第三节研究了超立方体的星边染色，证明了对n(≥3)维超立方体qk，有n+1S 2n一2。 砭(Q。)S 第四节研究了极大外平面图和极大平面图的星边染色，并界定了它们的星边色数。 第五节利用概率方法给出了一般图星边色数的上界。 关键词：图；正常边染色；星边染色；概率方法 Abstract of isa ofGsuchthat of 8 G anypathlength star-edge00loringgraph properedgecoloring 4inGisnotbicolored．Thestarchromaticindexof thesmallest G，denotedby Z(G)，is kforwhichGadmitsa withkcolors．Inthis integer star-edgecoloring paper，wemainly deal the of havefivesections． withstar-edgecoloringgraphs，0111paper Insection willintroducethe of and its one,we conceptstar-edgecoloringstudy thestarchromaticindexof andwheels．Wealso properties，wegive paths，cycles，fans get star of a method the chromaticindexseveralloworder usingequation completegraphsby andboundthestarchromaticindexofother theendofsection completegraphs，st one． we therelationbetween and study pmperedgecoloringstar-edgecoloring． Insection will Tisatree two，weprove