| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4648257 | Discrete Mathematics | 2012 | 9 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yichao Chen, Jonathan L. Gross, Toufik Mansour,