图的可迹性和直积图着色性质的接头.pdfVIP

中文摘要 本文第一部分根据三点独立集的度和(记作o，(G))讨论了玎一可扩图的可迹性． OtaandAkira 年Ken—ichiKawarabayashi，KatsuhiroSaito在文献[4]中给出 连通的，l一可扩图的度和与哈密尔顿性及该图与完全图之间的一些关系．1996年阿勇 嘎教授在文献[5]中根据顶点数不小于3的连通图的度和得到图G的子图在G中可迹 的一个充分条件． 在以上的研究基础上，本文根据图中三点独立集的度和得到了连通的咒一可扩图 可迹的一个充分条件． 第二部分主要证明了对几类特殊图Hedetniemi猜想的等价命题成立．图论中， 图的着色问题是人们关注的一个焦点，着色问题起源于最著名的猜想…四色猜想 中揭示了一个图的色数与直积图色数之间关系的猜想，用代数思想研究图的着色问题． 对色数大于5的图还未证明Hedetniemj猜想成立．BenoitLarose，C1audeTardif在 的射影的核，Hedetniemi猜想的等价命题成立． 本文根据以上研究结果及一个图是柱心的充分条，件证明了对几类特殊的图 Hedetniemi猜想等价命题成立． 关键词：