摘要
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。
The enumeration problem is a branch of the graph theory research.The number of some special subgraphs decided coloring properties of the graph.In this paper,to use the combination mathematics method,estimate the number of triangles and the number of quadrilaterals without chords in the bipartite graphsK(u,v)-Aand the tripartite graphs K(n+a1,n+a2,n+a3)-A,compare the number of the special subgraphs between the tripartite graphs.
出处
《淮南职业技术学院学报》
2011年第3期74-77,共4页
Journal of Huainan Vocational Technical College
基金
淮南职业技术学院教科研项目(HKJ10-6)阶段性成果
关键词
图论
子图的计数
三角形子图
四边形子图
graph theory
enumeration of subgraphs
triangular subgraph
quadrangular subgraph