Classes of graphs embeddable in order-dependent surfaces

DOI10.5070/C63160417OpenAlexW3167190130MaRDI QIDQ5886263FDOQ5886263

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

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

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)

Cites Work

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

Cited In (3)

• Pendant appearances and components in random graphs from structured classes
• Title not available (Why is that?)
• 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)