Total embedding distributions of Ringel ladders

DOI10.1016/J.DISC.2011.07.020zbMATH Open1244.05071arXiv1011.3869OpenAlexW1995600137MaRDI QIDQ409359FDOQ409359

Qian Zou, Yichao Chen, Lu Ou

Publication date: 13 April 2012

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

Abstract: The total embedding distributions of a graph is consisted of the orientable embeddings and non- orientable embeddings and have been know for few classes of graphs. The genus distribution of Ringel ladders is determined in [Discrete Mathematics 216 (2000) 235-252] by E.H. Tesar. In this paper, the explicit formula for non-orientable embeddings of Ringel ladders is obtained.

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

Recommendations

• Genus distribution of Ringel ladders
• On the connectivity of graphs embedded in surfaces
• scientific article; zbMATH DE number 1789783
• Simultaneous current graph constructions for minimum triangulations and complete graph embeddings
• On the enumeration of circular maps with given number of edges
• The Other Map Coloring Theorem
• Distribution of embeddings
• scientific article; zbMATH DE number 1748997
• The Enumeration of Maps on the Torus and the Projective Plane

zbMATH Keywords

Chebyshev polynomialsgraph embeddingoverlap matrixRingel ladders

Mathematics Subject Classification ID

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

Cites Work

• A Census of Planar Maps
• Graphs on surfaces
• Title not available (Why is that?)
• Genus distributions for bouquets of circles
• Title not available (Why is that?)
• Topological graph theory.
• The graph genus problem is NP-complete
• Hierarchy for imbedding-distribution invariants of a graph
• An obstruction to embedding graphs in surfaces
• Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs.
• Triangular embeddings of complete graphs from graceful labellings of paths
• Generalized Embedding Schemes
• Genus distributions for two classes of graphs
• Overlap matrices and total imbedding distributions
• Genus distribution of Ringel ladders
• Total embedding distributions for bouquets of circles
• Embedding distributions and Chebyshev polynomials
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Embedding Distributions of Generalized Fan Graphs
• 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

Cited In (11)

• Title not available (Why is that?)
• Total embedding distributions of circular ladders
• Genus distributions for two classes of graphs
• Limit for the Euler-genus distributions of ladder-like sequences of graphs
• Log-concavity of genus distributions for circular ladders
• Embedding distributions and Chebyshev polynomials
• Genus distributions of star-ladders
• Euler-genus distributions of cubic caterpillar-Halin graphs
• Embedding of circulant graphs and generalized Petersen graphs on projective plane
• The total embedding distributions of cacti and necklaces
• Enumerating graph embeddings and partial-duals by genus and Euler genus

This page was built for publication: Total embedding distributions of Ringel ladders

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