Title of article :
The vertex-transitive TLF-planar graphs
Author/Authors :
Renault، نويسنده , , David، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We consider the class of the topologically locally finite (in short TLF) planar vertex-transitive graphs. We characterize these graphs by finite combinatorial objects called labeling schemes. As a result, we are able to enumerate and describe all TLF-planar vertex-transitive graphs of given degree, as well as most of their transitive groups of automorphisms. In addition,we are able to decide whether a given TLF-planar transitive graph is Cayley or not. This class contains all the one-ended planar Cayley graphs and the normal transitive tilings of the plane.
Keywords :
vertex-transitive , Planar graph , Topologically locally finite , Cayley graph , Automorphisms group
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics