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


Counting labeled general cubic graphs
Authors:Gab-Byung Chae
Affiliation:a Department of Mathematics, Yonsei University, Wonju, Korea 220-710, Republic of Korea
b Department of Mathematics, Michigan State University, East Lansing, MI 48823, USA
c Computer Science Department, University of Georgia, Athens, GA 30602-7404, USA
Abstract:Recurrence relations are derived for the numbers of labeled 3-regular graphs with given connectivity, order, number of double edges, and number of loops. This work builds on methods previously developed by Read, Wormald, Palmer, and Robinson.
Keywords:05A15
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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