Edge-Maximal Graphs on Surfaces

DOI10.4153/CJM-2017-028-0zbMath1397.05086arXiv1608.01496OpenAlexW3099663620MaRDI QIDQ4584324

David R. Wood, Colin J. H. McDiarmid

Publication date: 30 August 2018

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

surfaceembedding

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (5)

Classes of graphs embeddable in order-dependent surfaces ⋮ Robust Connectivity of Graphs on Surfaces ⋮ Locally Hamiltonian graphs and minimal size of maximal graphs on a surface ⋮ Edge‐maximal graphs on orientable and some nonorientable surfaces ⋮ On the purity of minor-closed classes of graphs

This page was built for publication: Edge-Maximal Graphs on Surfaces