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


Counting unlabelled three-connected and homeomorphically irreducible two-connected graphs
Authors:TRS Walsh
Institution:Department of Computer Science, Faculty of Mathematics, University of Waterloo, Waterloo, Ontario N2L 361, Canada
Abstract:Recursive procedures are obtained for counting isomorphism classes of three-connected graphs and of two-connected graphs without vertices of degree 2. We apply an enumeration tool developed by R. W. Robinson to count non-isomorphic 2-connected graphs: he expressed the sums of cycle indices of automorphism groups of connected graphs in terms of those of their 2-connected components, and we do the same for 2-connected graphs and their 3-connected components.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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