图的平方着色、L（2，1）-标号和列表L（2，1）-标号.pdfVIP

图的平方着色、L(2，1)．标号以及列表L(2，1)．标号 摘 要 以频率分配问题作为应用背景，该文研究了图的平方着色、L(2，1)一标号以 标号数，列表L(2，1)一标号数．关于x(G2)和^(G)，有以下两个著名的猜想： 猜想1[8]若图G是平面图，则有 7； if4≤△(G)s xfG2)2△(G)+5 ifA(G)≥8． …7一I【3A(C)／2J+1 猜想217]若图G的最大度△(G)≥2，则有A(G)s△2(G)． 但是，目前国内外对图的列表L(2，1)．标号问题的研究不多． 在第二章中我们考虑Halin图的平方着色问题．证明了对所有Halin图有 在第三章中我们研究了图的L(2，1)．标号问题．首先研究了Halin图、Myciet- ski图和Kneser图的L(2，1)一标号问题，得到了 A(G)≤△(G)+2．