Genus distributions of star-ladders

DOI10.1016/j.disc.2012.07.004zbMath1251.05108OpenAlexW2072407100MaRDI QIDQ456899

Jonathan L. Gross, Toufik Mansour, Yi-Chao Chen

Publication date: 16 October 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.07.004

zbMATH Keywords

Chebyshev polynomialsgraph embeddinggenus distributionoverlap matrixstar-ladders

Mathematics Subject Classification ID

Covering spaces and low-dimensional topology (57M10) Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Genus distributions for several types of ladder-class graphs ⋮ Genera of Cayley maps ⋮ Total Embedding Distributions of Circular Ladders ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total embedding distributions of Ringel ladders
• Genus distributions of 4-regular outerplanar graphs
• Region distributions of some small diameter graphs
• On the genus distribution of \((p,q,n)\)-dipoles
• Region distributions of graph embeddings and Stirling numbers
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• An obstruction to embedding graphs in surfaces
• Genus distributions for bouquets of circles
• Overlap matrices and total imbedding distributions
• Genus distribution of Ringel ladders
• Orientable embedding genus distribution for certain types of graphs
• Genus distributions of graphs under self-edge-amalgamations
• Genus distribution of graph amalgamations: Pasting when one root has arbitrary degree
• Genus distributions of graphs under edge-amalgamations
• Hierarchy for imbedding-distribution invariants of a graph
• Orientable embedding of Cayley graphs