边的度和至多为7的平面图的强色数任务书

 2021-09-27 20:32:03

1. 毕业设计(论文)主要内容:

图的强边着色是正常边着色且距离至多是2的两条边不能染同色。在平面图的强边着色中,已经有如下结论:当≥3时,强色数不超过4 4;当≤3时,强色数不超过9;围长至少是7时,强色数不超过3;围长至少是6时,强色数不超过3 5。为了降低平面图的强色数,对边的度和不超过7进行研究,从而为平面图的强边着色的后续研究提供理论依据。

2. 毕业设计(论文)主要任务及要求

1、查阅不少于15篇的相关资料,其中英文文献不少于3篇,完成开题报告。 2、完成不少于5000字的英文文献翻译工作。 3、整理相关的研究成果,并进行改进创新的工作。 4、完成毕业设计(论文)阶段性报告,完成任务书和中期情况检查表等任务。 5、完成不少于12000字的研究论文。

3. 毕业设计(论文)完成任务的计划与安排

1-3周:查阅文献,完成开题报告 4-6周:总体设计,完成论文综述 7-10周:改进与推广 11-13周:论证和检查 14-15周:写论文,提交初稿,给老师检查,修改定稿,答辩。

4. 主要参考文献

[1] R J Faudree, A Gyárfas, R H Schelp,Zs Tuza. The strong chromatic index of graphs[J]. Ars Combin, 1990, 29B: 205–211.

[2] A V Kostochka, X Li, W Ruksasakchai,M Santana, T Wang, G Yu. Strong chromatic index of subcubic planarmultigraphs[J]. European J Combin, 2016, 51: 308–397.

[3] D Hudák, B Luar, R Soták, R krekovski.Strong edge-coloring of planar graphs[J]. Discrete Math, 2014, 324: 41-49.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。