特殊子图的计数

摘要：

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性；在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数.

关键词：图论、子图的计数、三角形子图、四力形子图

所属期刊栏目：11

分类号：O157.5(代数、数论、组合理论)

资助基金：淮南职业技术学院教科研项目HKJ10-6

在线出版日期：2011-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：74-77