Title of article :
Genus distributions of star-ladders
Author/Authors :
Chen، نويسنده , , Yichao and Gross، نويسنده , , Jonathan L. and Mansour، نويسنده , , Toufik، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
Star-ladder graphs were introduced by Gross in his development of a quadratic-time algorithm for the genus distribution of a cubic outerplanar graph. This paper derives a formula for the genus distribution of star-ladder graphs, using overlap matrix and Chebyshev polynomials.
Keywords :
Overlap matrix , Chebyshev polynomials , graph embedding , Genus distribution , Star-ladders
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
