New bounds for the average genus and average number of faces of a simple graph

DOI10.1016/J.DISC.2023.113685MaRDI QIDQ6080141zbMATH OpenFDO

Authors Yichao Chen, Zhicheng Gao

Publication date 30 October 2023

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

embeddinglower boundupper boundaverage genusaverage number of faces

Mathematics Subject Classification ID

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

Recommendations

• Structure for a graph with average genus
• Lower bounds for the average genus
• On the lower bounds for the maximum genus for simple graphs
• Remarks on the lower bounds for the average genus
• A new bound on maximum genus of simple graphs.

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• A note on lower bounds for maximum genus
• A tight lower bound on the maximum genus of a simplicial graph
• An Introduction to Random Topological Graph Theory
• Expected number of faces in a random embedding of any graph is at most linear
• Fast generation of cubic graphs
• Genus polynomials and crosscap‐number polynomials for ring‐like graphs
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Limit points for average genus. I: 3-connected and 2-connected simplicial graphs
• Limit points for average genus. II: 2-connected non-simplicial graphs
• Lower bounds for the average genus
• Lower bounds for the average genus of a CF-graph
• Maximum genus and connectivity
• Maximum genus, connectivity, and Nebeský's theorem
• On the average genus of a graph
• On the average genus of the random graph
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Random 2-cell embeddings of multistars

This page was built for publication: New bounds for the average genus and average number of faces of a simple graph

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