若干图的伴随分解及色等价性.pdfVIP

收稿日期： ２０１３０９１３ 。 基金项目：国家自然科学基金项目（）。 作者简介：郝萃菊（ １９６０ ），女，副教授。 文章编号： １００６０４６４ （ ２０１４ ） ０２０１０７０５ 若干图的伴随分解及色等价性 郝翠菊 １，张秉儒２ （ １． 青海大学成教学院，青海 西宁 ８１０００６ ； ２． 青海师范大学数学系，青海 西宁 ８１０００８ ） 摘 要：设 Ｐ ｍ 和 Ｃ ｍ 分别表示具有 ｍ 个顶点的路和圈， Ｇ 是任意的 ｒ 阶连通图，设 ｍ 是正奇数，把路 Ｐ ｍ 的标号为 奇数的 ２ １ （ ｍ＋１ ）个顶点分别与 ２ １ （ ｍ＋１ ） Ｇ 每个分支的第 ｉ 个顶点 Ｖ ｉ 重迭后所得到的图记为 ρ Ｇ （ ｉ ） ｍ＋２ １ （ ｍ＋１ ） ｒ 。运 用图的伴随多项式的性质，首先给出了一类图簇 ρ Ｇ （ ｉ ） （ ２ｍ＋２ ） ＋ （（ ｍ＋１ ） ｒ 的伴随多项式。进而令 ｍ ２ ｔ １ ｑ １ ， λｎ （ ２ ｎ ｑ １ ） ＋２ ｎ １ ｑ ｒ ，在讨论上述图的伴随多项式的基础上，我们证明了图 ρ Ｇ （ ｉ ） λ ｔ 和 ρ Ｇ （ ｉ ） λ ｔ ∪ （ ｔ １ ） Ｋ １ 的伴随多项式的因式分解定 理，进而证明了这些图类的补图的色等价性。 关键词：色多项式；伴随多项式；因式分解；色等价性 中图分类号： Ｏ１５７５ 文