Title of article
Counting labeled general cubic graphs Original Research Article
Author/Authors
Gab-Byung Chae، نويسنده , , Edgar M. Palmer، نويسنده , , Robert W. Robinson، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
14
From page
2979
To page
2992
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
Labeled enumeration , Connectivity , Recurrence relations , General cubic graphs , Exponential generating functions
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947636
Link To Document