Total embedding distributions of Ringel ladders

DOI10.1016/j.disc.2011.07.020zbMath1244.05071arXiv1011.3869OpenAlexW1995600137MaRDI 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 polynomialsgraph embeddingRingel laddersoverlap matrix

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

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