期刊文献+

图的色多项式系数与图的特征关系 被引量:1

On the Relation between the Coefficient of its Color Palymonial and the Character of Graph
下载PDF
导出
摘要 研究了连通图周长c(G)(c(G)≥3)与它的色多项式系数a2,a3,L,an的关系,得到一些有用结果,同时也刻画了一些特殊图与它的色多项式系数a2,a3,L,an的对应关系. In the paper we study the relation between the circumference c(G) of the connected graph and the monomial coefficient of its color palymonial,and obtain some valuable result. At the same time, we also describe the relevant relation between some particular graph and the monomial coefficient of their color palymonial.
出处 《雁北师范学院学报》 2006年第5期15-17,共3页 Journal of Yanbei Teachers College
关键词 连通图 周长 色多项式 对应关系 connected graph, circumference, color palymonial, relevant relation
  • 相关文献

参考文献5

二级参考文献11

  • 1李念祖.图的多项式理论的最新发展[J].上海第二工业大学学报,1987,(1):1-9.
  • 2李念祖.一般部分图的色多项式的计算[J].上海第二工业大学学报,1986,(1):57-65.
  • 3Birkhoff G D. A Determinant Formula for the Number of Ways of Coloring a Map Ann of Math, 1912, 14:42-46.
  • 4Read R C. An Introduction to Chromatic Polynomials. J Combin. Theory, 1968, 4:52-71.
  • 5Bondy J A, Murty U S R. Graph Theory with Applications. THE MACMILLAN PRESS LTD, 1976.
  • 6Biggs N. Algebraic Graph Theory. Cambridge University Press, Cambridge, 1974.
  • 7Lovasz L. Combinatorial Problems and Exercises. North-Holland Publishing Compary, 1979.
  • 8Chao C Y, Li N Z, Xu S J. On q-trees. J Graph Theory, 1986, 10:129-136.
  • 9Chao C Y,J Graph Theory,1986年,10期,129页
  • 10HararyF.图论[M].上海:上海科技出版社,1980..

共引文献7

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部