Limit for the Euler-genus distributions of ladder-like sequences of graphs

DOI10.1007/S10801-021-01014-0MaRDI QIDQ2240732zbMATH OpenOpenAlexFDO

Authors Jinlian Zhang, Xianglin Zhang, Xuhui Peng

Publication date 4 November 2021

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-021-01014-0

zbMATH Keywords

Euler-genus distributionladder-like sequence of graphslimitnormal distribution

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Graph polynomials (05C31) Structural characterization of families of graphs (05C75)

Recommendations

• Genus distributions for several types of ladder-class graphs
• Asymptotic enumeration and limit laws for graphs of fixed genus
• On some limit theorems for sequence of graph-valued random elements
• scientific article; zbMATH DE number 3997847
• Limits of randomly grown graph sequences
• Limit distributions of the number of vertices of a given degree in a configuration graph with bounded number of edges
• Limit distributions of the number of loops in a random configuration graph
• scientific article; zbMATH DE number 4082595
• scientific article; zbMATH DE number 1552204
• On the limit distributions of the degrees of vertices in configuration graphs with a bounded number of edges

Cites work

• An Euler-genus approach to the calculation of the crosscap-number polynomial
• An obstruction to embedding graphs in surfaces
• Calculating genus polynomials via string operations and matrices
• Embedding distributions and Chebyshev polynomials
• Genus distribution of Ringel ladders
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Genus distributions of star-ladders
• Genus polynomials and crosscap‐number polynomials for ring‐like graphs
• Genus polynomials of ladder-like sequences of graphs
• scientific article; zbMATH DE number 3877215 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• Limits for embedding distributions
• On the genus distributions of wheels and of related graphs
• Orientable embedding genus distribution for certain types of graphs
• Overlap matrices and total imbedding distributions
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Quadrangular embeddings of complete graphs and the even map color theorem
• The genus distributions of 4-regular digraphs
• Total embedding distributions of Ringel ladders

Cited in

(4)

• Limits for embedding distributions
• An Euler-genus approach to the calculation of the crosscap-number polynomial
• Embeddings of circular ladder-like graph families
• Rates of convergence for the embedding distributions of generalized linear graph families

This page was built for publication: Limit for the Euler-genus distributions of ladder-like sequences of graphs

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