资源描述：
《几类特殊图形的边染色问题 文献综述》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、---------------------------------------------------------------范文最新推荐------------------------------------------------------几类特殊图形的边染色问题+文献综述摘要图的一个边染色是指种颜色对于的各边的一个分配，若没有相邻的两条边染相同的颜色，则称染色是正常的。若有正常的边染色，则称是边可染色的。图的边色数是指使得为边可染色的那些的最小值。根据边色数与最大度的关系，可以将图分为第一类和第二类。当边色数为最大度时，为第一类图；当边色数等于最大度加一时，
2、为第二类图。本主要讨论几类特殊图形的边染色，这些特殊的图形包括树、路、圈、星、完全图、二部图、Halin图、联图和笛卡尔积图等，指出这些特殊图的分类情况，并给出边染色方法。然后给出求边色数及边染色矩阵的算法，最后给出了边染色的简单应用。11310关键词：边染色；Halin图；联图；笛卡尔积图ABSTRACTA-edgecolouringofagraphisanassignmentofcolours1,2,…,,tothe11/11--------------------------------------------------------------
3、-范文最新推荐------------------------------------------------------edgesof.Thecolouringisproperifnotwoadjacentedgeshavethesamecolour.is-edgecolourableifhasaproper-edge-colouring.Theedgechromaticnumberofagraph,istheminimumforwhichis-edgecolourable.Accordingtotherelationshipofedgechromaticnumb
4、erandthemaximumdegree,thegraphcanbepidedintotwoclasses,ClassOneandClassTwo.Whentheedgechromaticnumberofagraphisthemaximumdegree,itisClassOne;Whentheedgechromaticnumberisequaltothemaximumdegreeplusone,itisClassTwo.Thisarticlefocusontheedgecoloringsofsomespecialgraphs,suchastree,path,cyc
5、le,star,completegraph,bipartitegraphs,Halingraph,JoingraphandCartesianproductgraph,pointedouttheclassificationofthesespecialgraphsandgavethemethodofedgecoloring.Thengaveaalgorithmofordertoedgechromaticnumberandtheedge-coloringmatrix.Finally,wegaveasimpleapplicationoftheedge11/11-------
6、--------------------------------------------------------范文最新推荐------------------------------------------------------coloring.Keywords：Edge-coloring；JoinGraphs；HalinGraph；Cartesian-ProductGraph众所周知，对经典图染色问题，尤其对充满魅力的四色猜想的研究与图论学科本身的发展密不可分。尽管在1997年Appel、Haken和Koch借助于计算机给出了四色猜想的证明（1996年，Rob
7、ertson、Sanders、Seymour和Thomas给出了四色猜想的另一简单证明，但这个证明仍然是借助于计算机给出的），使四色猜想成为四色定理，但这并没有影响人们对图染色问题的关注，许多数学家对他们借助计算机证明不甚满意，希望能够找到四色猜想的直接理论证明。人们在冲击“四色猜想”的过程中所创造的新的思想、方法和技巧为图论宝库增添了一个又一个精彩的结果。1.211/11---------------------------------------------------------------范文最新推荐---------------
