奇围长最少为9的图的同态问题.pdfVIP

摘要 摘要 本文讨论的图均为有限简单的连通图． Hfiggkvist等人在此基础上通过对图的最小度、边数、奇围长等参数的讨论， 对图的同态(同构)问题进行了一系列的研究．我们总结几个比较重要的结 论：设图G的阶数为n， (1)．若6(G)警，奇围长大于等于5，则G同态于G[14]； (2)．若6(G)等，奇围长大于等于7，则G同态于仍[15】； (3)．若G为可平面图，奇围长大于等于9，则G同态于Petersen图[18]． 在本文中，我们在上述结论的基础上，进一步通过图的最小度和奇围长研 究图的同态问题，得到如下一个结论：若阶数为n的图G的奇围长大于等于9， 且6(G)詈，则G同态于图日的一个包含G的子图，其中图日是国带有三 条对称的弦，且三条弦构成一个三角形(具体图形在文中可见)． 本文第一章主要介绍了一些基本概念和已有结论，第二章给出了奇围长 大于等于9，且6(G)in的图的同态结果，第三章给出了一些可以进一步研究 的问题． 关键词 图的同态最小度奇围长 Abstract Abstract hereare andconnected． Allthe considered graphs finite，simple a caseofTurhn’S that Asspecial Theorem[11】，Mantel[16]provedeverygraph a whenGis oforder佗withat contains G least譬edgestriangleexcept bipartite． etal resultson After H／iggkvistgavemany that，ErdSs，Gallai，Andr／tsfai，S6s．，and mimmum onthediscussionofthe degree，theedge triangle—freegraphsdependenting results．LetGbea of the et listsomeknown numberandodd a1．Here，we graph girth ordern， theodd ofGatleast Gis girth 5，then homomorphic (1)．if6(G)鲁，and with G【14】； atleast Gis with theodd ofG 7，thenhomomorphic (2)．if girth 6(G)署，and 岛[15】； odd atleast Gis