特殊子图的计数

作者：徐利民

来源：淮南职业技术学院学报, 2011, (03): 74-77.

• 图论
• 子图的计数
• 三角形子图
• 四边形子图 graph theory
• enumeration of subgraphs
• triangular subgraph
• quadrangular subgraph

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

• 单位
  淮南职业技术学院; 合肥工业大学