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

一类图构形的Orlik-Solomon代数及Tutte多项式
引用本文:初丽丽,姜广峰.一类图构形的Orlik-Solomon代数及Tutte多项式[J].北京化工大学学报(自然科学版),2009,36(5):116-120.
作者姓名:初丽丽  姜广峰
作者单位:北京化工大学理学院,北京,100029;北京化工大学理学院,北京,100029
摘    要:研究得到了n-秩轮图及其导出图构形的Orlik-Solomon代数的计算公式,n-秩轮图关于某条边的删除Bn以及n-秩轮图的Tutte多项式的一般表达式,并计算了n-秩轮图(n=5,6)的双变量着色多项式,举例说明图的双变量着色多项式与Tutte多项式是不相同的。

关 键 词:图构形  Orlik-Solomon代数  Tutte多项式  双变量着色多项式
收稿时间:2009-01-07

Orlik-Solomon algebra and Tutte polynomials of a class of graphic arrangements
CHU LiLi,JIANG GuangFeng.Orlik-Solomon algebra and Tutte polynomials of a class of graphic arrangements[J].Journal of Beijing University of Chemical Technology,2009,36(5):116-120.
Authors:CHU LiLi  JIANG GuangFeng
Institution:School of Science, Beijing University of Chemical Technology, Beijing 100029, China
Abstract:We study a special class of graphic arrangements, the hyperplane arran gement associated with an n-rank wheel graph. Firstly, we prove formulae for the dimensions of the Orlik-Solomon algebra of the graphic arrangements associated with the n-rank wheel graph and other graphs related to it. Secondly, we compute Tutte polynomials of the n-rank wheel graph and graphs obtained from the n-rank wheel graph by deleting a boundary edge, and obtain general formulae. Finally, we study two-variable chromatic polynomials for an n-rank wheel graph and show that this polynomial is different from the Tutte polyn omial.
Keywords:graphic arrangements  Orlik-Solomon algebra  Tutte polynomial  two-variable chromatic polynomial
本文献已被 万方数据 等数据库收录!
点击此处可从《北京化工大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《北京化工大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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