q_(q-2)-树整子图的色性Chromaticity of integral subgraph of q_(q-2)-tree
皮晓明;
摘要(Abstract):
研究具有与qq-2-树整子图有相同色多项式的图的结构,利用分类法,得到当q至少为2至多为5时qq-2-树整子图的色性.
关键词(KeyWords): 色多项式;q-树的整子图;qk-树;qk-树整子图
基金项目(Foundation): 黑龙江省教育厅科学技术研究项目(11541102);; 哈尔滨师范大学科技发展预研项目(08XYG-13)
作者(Authors): 皮晓明;
参考文献(References):
- [1]Chao C Y,Li N Z,Xu S J.On q-Trees[J].J.G.T.,1986,10:129-136.
- [2]韩伯棠.q-树的色性[J].科学通报,1986,31(15):1200.
- [3]Wanner T.On the chromaticity of certain subgraphs of a q-tree[J].J.G.T.,1989,13:97-605.
- [4]韩伯棠.qk-树的色性[J].应用数学学报,1988,11(4):457-467.
- [5]Read R C.An introduction to chromatic polynomials[J].J.Combinat.Theory,1968,4:52-71.
- [6]Whitehead E G,Zhao L C.Cutpoints and the chromatic polynomial[J].J.G.T.,1984,8:371-377.