Total embedding distributions of Ringel ladders

DOI10.1016/j.disc.2011.07.020zbMath1244.05071arXiv1011.3869MaRDI QIDQ409359

Qian Zou, Lu Ou, Yi-Chao Chen

Publication date: 13 April 2012

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

Full work available at URL: https://arxiv.org/abs/1011.3869

zbMATH Keywords

Chebyshev polynomials; graph embedding; Ringel ladders; overlap matrix

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Enumerating graph embeddings and partial-duals by genus and Euler genus, Genus distributions of star-ladders, Embedding distributions and Chebyshev polynomials, Euler-genus distributions of cubic caterpillar-Halin graphs, Limit for the Euler-genus distributions of ladder-like sequences of graphs, Embedding of circulant graphs and generalized Petersen graphs on projective plane, Total Embedding Distributions of Circular Ladders, Log-concavity of genus distributions for circular ladders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lower bound of the number of maximum genus embeddings and genus embeddings of \(K_{12s+7}\)
• Region distributions of some small diameter graphs
• Region distributions of graph embeddings and Stirling numbers
• Genus distributions for two classes 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
• Total embedding distributions for bouquets of circles
• Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs.
• Embedding distributions and Chebyshev polynomials
• Triangular embeddings of complete graphs from graceful labellings of paths
• Orientable embedding genus distribution for certain types of graphs
• The semi-arc automorphism group of a graph with application to map enumeration
• The total embedding distributions of cacti and necklaces
• The graph genus problem is NP-complete
• Hierarchy for imbedding-distribution invariants of a graph
• Generalized Embedding Schemes
• Embedding Distributions of Generalized Fan Graphs
• A Census of Planar Maps