Title of article :
The structure and unlabelled enumeration of toroidal graphs with no K3,3ʹs
Author/Authors :
Gagarin، نويسنده , , Andrei and Labelle، نويسنده , , Gilbert and Leroux، نويسنده , , Pierre، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
8
From page :
69
To page :
76
Abstract :
We characterize the toroidal graphs with no K3,3-subdivisions as canonical compositions in which 2-pole planar networks are substituted for the edges of non-planar cores. This structure enables us to enumerate these graphs. We describe an explicit enumerative approach that requires unlabelled enumeration of 2-connected planar graphs.
Keywords :
Toroidal graph , embedding in a surface , unlabelled enumeration
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2006
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454266
Link To Document :
بازگشت