首页 | 本学科首页   官方微博 | 高级检索  
     检索      

P_n~k和T_((k_1,k_2,…,k_n))的色多项式
引用本文:林育青.P_n~k和T_((k_1,k_2,…,k_n))的色多项式[J].山西师范大学学报,2006(2).
作者姓名:林育青
作者单位:汕头职业技术学院数理系 广东汕头515041
基金项目:2005年广东省汕头职业技术学院课题立项资助项目(051124(4)).
摘    要:本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.

关 键 词:色多项式  色等价图  色唯一图

The Chromatic Polynomials of Graphs and The Snake Trees
LIN Yu-qing.The Chromatic Polynomials of Graphs and The Snake Trees[J].Journal of Shanxi Teachers University,2006(2).
Authors:LIN Yu-qing
Abstract:
Keywords:chromatic polynomials  chromatic equivalence graph  chromatically unique graphs
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号