关于k-优美图一个猜想的证明 (2011年)

【文件属性】：

文件名称：关于k-优美图一个猜想的证明 (2011年)

文件大小：618KB

文件格式：PDF

更新时间：2024-06-02 13:02:57

自然科学 论文

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m= 1或m= 2,k≥2时,猜想成立;当m≥3,k≥(m-2) ( n-1)时,猜想成立。拓展了k-优美性的研究范围。