Genus distributions of star-ladders

DOI10.1016/J.DISC.2012.07.004MaRDI QIDQ456899zbMATH OpenOpenAlexFDO

Authors Jonathan L. Gross, Toufik Mansour, Yichao 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

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

Recommendations

• Genus distributions for several types of ladder-class graphs
• Genus distribution of ladder type and cross type graphs
• scientific article; zbMATH DE number 5584119
• Genus distribution for two classes of graphs
• Genus distribution of Ringel ladders

Cites work

• scientific article; zbMATH DE number 4095487 (Why is no real title available?)
• scientific article; zbMATH DE number 474668 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• An obstruction to embedding graphs in surfaces
• Genus distribution of Ringel ladders
• Genus distribution of graph amalgamations: pasting at root-vertices.
• Genus distribution of graph amalgamations: pasting when one root has arbitrary degree
• Genus distribution of graph amalgamations: self-pasting at root-vertices
• Genus distribution of graphs under surgery: adding edges and splitting vertices
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Genus distributions of 4-regular outerplanar graphs
• Genus distributions of graphs under edge-amalgamations
• Genus distributions of graphs under self-edge-amalgamations
• Hierarchy for imbedding-distribution invariants of a graph
• On the genus distribution of (p,q,n)-dipoles
• Orientable embedding genus distribution for certain types of graphs
• Orientable embedding of Cayley graphs
• Overlap matrices and total imbedding distributions
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Region distributions of graph embeddings and Stirling numbers
• Region distributions of some small diameter graphs
• Topological graph theory.
• Total embedding distributions of Ringel ladders

Cited in

(8)

• Genus distributions for several types of ladder-class graphs
• Genus distributions of cubic caterpillar-Halin graphs.
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Total embedding distributions of circular ladders
• Limit for the Euler-genus distributions of ladder-like sequences of graphs
• scientific article; zbMATH DE number 5584119 (Why is no real title available?)
• Genera of Cayley maps
• Genus from sandpile torsor algorithm

This page was built for publication: Genus distributions of star-ladders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456899)