Title of article :
Halinʹs theorem for cubic graphs on an annulus Original Research Article
Author/Authors :
Dan Archdeacon، نويسنده , , C Paul Bonnington، نويسنده , , Jozef ?ir??، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
13
From page :
13
To page :
25
Abstract :
Halinʹs Theorem characterizes those locally-finite, infinite graphs that embed in the plane without accumulation points by giving a set of six topologically excluded subgraphs. We prove the analogous theorem for cubic graphs that embed in an annulus without accumulation points, finding the complete set of 29 excluded subgraphs.
Keywords :
Infinite graphs , Accumulation points , Excluded subgraphs , Annulus
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948860
Link To Document :
بازگشت