Chromatically Equivalent Graphs with P(G, λ) = (λ- λ_1)(λ-λ_2)λ ̄(n+1)
色多项式为P(G,λ)=(λ-λ_1)(λ-λ_2)λ^(n+1)的色等价图
摘要
The author finds out all of the graphs with the same chromatic polynomial and proves some relevant theorems and corollaries.
找出了所有色多项式为(λ-λ1)(λ-λ2)λ(n+1)的色等价图,并证明了一些相关的定理和推论.
参考文献2
-
1韩伯棠.q_k-树的色性[J]应用数学学报,1988(04).
-
2韩伯棠.q树的色性[J]科学通报,1986(15).
-
1孙良.合成图的全着色[J].北京理工大学学报,1993,13(S1):213-216.
-
2单而芳,孙良.核的圈秩为2的图的边色数[J].北京理工大学学报,1994,14(S1):1-4.
-
3施容华,郑寿炳.某些矩阵的道路多项式[J].南京理工大学学报,1996,20(2):174-178.
-
4韩伯棠.The Reconstruction of q-Trees[J].Journal of Beijing Institute of Technology,1997,6(1):1-8.