Abstract
The total embedding polynomial of a graph G is the bivariate polynomial IG(x,y)=Σi=0∞aixi+Σj=1∞bjyj,where ai is the number of embeddings, for i=0,1,., into the orientable surface Si, and bj is the number of embeddings, for j=1,2,., into the nonorientable surface Nj. The sequence {ai(G)|i≥0} {bj(G)|j≥1} is called the total embedding distribution of the graph G; it is known for relatively few classes of graphs, compared to the genus distribution {ai(G)|i≥0}. The circular ladder graph CLn is the Cartesian product K2□Cn of the complete graph on two vertices and the cycle graph on n vertices. In this article, we derive a closed formula for the total embedding distribution of circular ladders.
Original language | English |
---|---|
Pages (from-to) | 32-57 |
Number of pages | 26 |
Journal | Journal of Graph Theory |
Volume | 74 |
Issue number | 1 |
DOIs | |
State | Published - Sep 2013 |
Keywords
- Chebyshev polynomials
- circular ladders
- graph embedding
- overlap matrix
- total embedding distribution
ASJC Scopus subject areas
- Geometry and Topology
- Discrete Mathematics and Combinatorics