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
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
Journal title :
Discrete Mathematics
