一类新的图簇的伴随分解定理及其补图的色等价性
The Factorization Theorem of Adjoint Polynomials of a kind of New Graphs and Chromatically Equivalence of Its Complement
-
摘要: 设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PSnδ,运用网的伴随多项式的性质,讨论了图簇PSnδUtSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.
-
关键词:
- 色多项式,伴随多项式,因式分解,色等价性
-
-
计量
- 文章访问数: 235
- HTML全文浏览数: 119
- PDF下载数: 0
- 施引文献: 0