## GENUS DISTRIBUTIONS OF STAR-LADDERS

by
Yichao Chen
,
Jonathan L. Gross
,
Toufik Mansour

### BibTeX

@MISC{Chen_genusdistributions,

author = {Yichao Chen and Jonathan L. Gross and Toufik Mansour},

title = {GENUS DISTRIBUTIONS OF STAR-LADDERS},

year = {}

}

### OpenURL

### Abstract

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 Mohar’s overlap matrix and Chebyshev polynomials. Newly developed methods have led to a number of recent papers that derive genus distributions and total embedding distributions for various families of graphs. Our focus here is on a family of graphs called star-ladders. 1.