Total embedding distributions of Ringel ladders
From MaRDI portal
Publication:409359
DOI10.1016/j.disc.2011.07.020zbMath1244.05071arXiv1011.3869OpenAlexW1995600137MaRDI QIDQ409359
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
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