Genus distributions of star-ladders

Yichao Chen; Jonathan L. Gross; Toufik Mansour

doi:10.1016/j.disc.2012.07.004

Genus distributions of star-ladders

Yichao Chen, Jonathan L. Gross, Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	3059-3067
Number of pages	9
Journal	Discrete Mathematics
Volume	312
Issue number	20
DOIs	https://doi.org/10.1016/j.disc.2012.07.004
State	Published - 28 Oct 2012

Bibliographical note

Funding Information:
The work of the first author was partially supported by NNSFC under Grant No. 10901048 .

Keywords

Chebyshev polynomials
Genus distribution
Graph embedding
Overlap matrix
Star-ladders

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2012.07.004

Cite this

@article{ce7ca32f1c0843af90274eb3000e3821,

title = "Genus distributions of star-ladders",

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 = "Chebyshev polynomials, Genus distribution, Graph embedding, Overlap matrix, Star-ladders",

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

note = "Funding Information: The work of the first author was partially supported by NNSFC under Grant No. 10901048 .",

year = "2012",

month = oct,

day = "28",

doi = "10.1016/j.disc.2012.07.004",

language = "English",

volume = "312",

pages = "3059--3067",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "20",

}

TY - JOUR

T1 - Genus distributions of star-ladders

AU - Chen, Yichao

AU - Gross, Jonathan L.

AU - Mansour, Toufik

N1 - Funding Information: The work of the first author was partially supported by NNSFC under Grant No. 10901048 .

PY - 2012/10/28

Y1 - 2012/10/28

N2 - 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.

AB - 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.

KW - Chebyshev polynomials

KW - Genus distribution

KW - Graph embedding

KW - Overlap matrix

KW - Star-ladders

UR - http://www.scopus.com/inward/record.url?scp=84863951352&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2012.07.004

DO - 10.1016/j.disc.2012.07.004

M3 - Article

AN - SCOPUS:84863951352

SN - 0012-365X

VL - 312

SP - 3059

EP - 3067

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 20

ER -

Genus distributions of star-ladders

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this