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.







