特殊子图的计数

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