| 一类w_(λδ)~S形图簇的伴随分解定理及其补图的色等价性 |
| |
| 引用本文： | 郝翠菊,张秉儒.一类w_(λδ)~S形图簇的伴随分解定理及其补图的色等价性[J].南昌大学学报(理科版),2014(4):319-323. |
| |
| 作者姓名： | 郝翠菊 张秉儒 |
| |
| 作者单位： | 1. 青海大学成教学院,青海 西宁,810006
2. 青海师范大学数学系,青海 西宁,810008 |
| |
| 基金项目： | 国家自然科学基金项目(10671008)。 |
| |
| 摘 要： | 设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。
|
| 关 键 词： | 色多项式 伴随多项式 因式分解 色等价性 |
Adj oint Factorization Theorem of a kind of Graphs of shape and Chromatically equivalence of its complement |
| |
| HAO Cuiju,ZHANG Bingru.Adj oint Factorization Theorem of a kind of Graphs of shape and Chromatically equivalence of its complement[J].Journal of Nanchang University(Natural Science),2014(4):319-323. |
| |
| Authors: | HAO Cuiju ZHANG Bingru |
| |
| Institution: | HAO Cuiju;ZHANG Bingru;Economics lnstitute,Qinghai Univesity;Deptment of Mathematics,Qinghai Normal University; |
| |
| Abstract: | |
| |
| Keywords: | chromatic polynomial adj oint polynomials factorization chromatically equivalent graph struc-ture characteristics |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
