Title of article :
The asymptotic numbers of certain kinds of regular toroidal maps Original Research Article
Author/Authors :
J.M. Szucs، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
20
From page :
225
To page :
244
Abstract :
The asymptotic number (of isomorphism classes) of toroidal maps of type (3,6) with at most n vertices is found, together with the fraction of those with multiplicity 1. Accurate lower and upper asymptotic estimates are provided for the number of toroidal maps of type (3,6) with a Hamiltonian normal cycle and with at most n vertices. The case of type (6,3) toroidal maps follows by duality. Similar results are obtained for toroidal maps of type (4,4). (Type (p,q)= partition into p-gons, q edges incident to each vertex; normal cycle in a map of type (3,6)=a cycle that leaves, at each of its vertices, exactly two edges on the right; multiplicity of a toroidal map of type (3,6)=the greatest common divisor of the numbers of the three kinds of normal cycles.)
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950381
Link To Document :
بازگشت