完备二分图的r-冠的k-优美性研究.pdf

摘 要 图的优美性是图的重要研究内容之一，有广泛的应用背景．1991年，马克杰提出 猜想：完备二分图纸，。的冠／(以，。)是后一优美图，其中朋，n,k是任意正整数且 1年，李武 m≤刀．2010年，刘育兴证明了当m=2，3，4，5或后fm一2)n时猜想成立．201 装，严谦泰证明了当朋：1或m：2，后≥2或臃≥3，后≥(脚一2)(厅一1)的三种情况时猜想均成立． 本文在第三章中证明了对于任意正整数鸭％后，用万，用≥6，力≥_-3m+2的情形时猜想也 成立． 完备二分图纸。。的厂一冠‘(疋。。)的后一优美性的证明难度较大．包玉兰、吉日木 图吒。，的厂一冠‘(％。)是k一优美的．在本文的第四章中，我们利用构造的方法证明 了当，z≥5，厂≥2时，完备二分图《。的厂一冠‘(正。)是k-优美图． 关键词：完备二分图；k一优美图；厂一冠；构造法；猜想 onk--Gracefulnessof厂qr0舳 Study For Bipartite Complete Graphs Abstract The of isoneofthe research Ithasa gracefulnessgraphs importantcontents,and wide 199 thatthe 1，Ma applicationbackground．InKeJieeonjeetured crown／(《．。) ofthe K fire completebipartitegraph graph,wherem。唯。耙 m．，is耗-graceful all and所≤／7．In201 m毗the wastrue integers 0，Liu any Yuxingproved eouj咖n or 201 for舻2，3，4，5 1，u wh加哪 or后(m-2)，z；m=1，2m≥(m-2)(n-1)．In andYan wastruefor腕=1or Qiantai m：2，后≥2or proved恤砒theeonJectore this dissertation,forany m,n,k，when m≥3，后≥(m-2)(n-1)．In integers m17，脚≥6，刀≥半，the completebipartite crown，(吒．。)of