Classes of graphs embeddable in order-dependent surfaces

DOI10.5070/C63160417MaRDI QIDQ5886263OpenAlexFDO

Authors Sophia Saller, Colin McDiarmid

Publication date 31 March 2023

Published in Combinatorial Theory (Search for Journal in Brave)

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

zbMATH Keywords

approximate countinglabelled graphsembeddable graphsorder-dependent surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Recommendations

• Asymptotic enumeration and limit laws for graphs of fixed genus
• Random graphs on surfaces
• The evolution of random graphs on surfaces
• On the maximum order of graphs embedded in surfaces
• Counting planar graphs and related families of graphs

Cites work

• scientific article; zbMATH DE number 2127723 (Why is no real title available?)
• scientific article; zbMATH DE number 5130821 (Why is no real title available?)
• scientific article; zbMATH DE number 1146225 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 2038777 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 5028971 (Why is no real title available?)
• Analytic combinatorics of non-crossing configurations
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Asymptotic enumeration and limit laws of planar graphs
• Asymptotic enumeration of labelled graphs by genus
• Coefficients of functional compositions often grow smoothly
• Computing the orientable genus of projective graphs
• Counting Subgraphs via Homomorphisms
• Counting rooted maps by genus. I
• Counting unicellular maps on non-orientable surfaces
• Edge-maximal graphs on surfaces
• Elements of Information Theory
• Enumeration and asymptotic properties of unlabeled outerplanar graphs
• Enumeration of cubic multigraphs on orientable surfaces
• Evolution of the giant component in graphs on orientable surfaces
• Generating Outerplanar Graphs Uniformly at Random
• Graph classes with given 3-connected components: asymptotic counting and critical phenomena
• Graph theory
• Graph theory
• Graphs on surfaces
• On random planar graphs, the number of planar graphs and their triangulations
• On the Maximum Degree of a Random Planar Graph
• On the Number of Edges in Random Planar Graphs
• On the genus of a random graph
• Phase transitions in graphs on orientable surfaces
• Planar graphs, via well-orderly maps and trees
• Proper minor-closed families are small
• Random cubic planar graphs
• Random graphs on surfaces
• Random planar graphs
• Random planar graphs with \(n\) nodes and a fixed number of edges
• Random planar graphs with given average degree
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• Small graph classes and bounded expansion
• The Evolution of Random Graphs on Surfaces
• The genus of a random graph
• The genus of the Erdős-Rényi random graph and the fragile genus property
• The number of labeled 2-connected planar graphs
• Uniform random sampling of planar graphs in linear time

Cited in

(4)

• Pendant appearances and components in random graphs from structured classes
• Random graphs embeddable in order-dependent surfaces
• scientific article; zbMATH DE number 5584098 (Why is no real title available?)
• Asymptotic enumeration and limit laws for graphs of fixed genus

This page was built for publication: Classes of graphs embeddable in order-dependent surfaces

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