A Note on Edge Isoperimetric Numbers and Regular Graphs

DOI10.1142/S0129054116500283zbMath1352.05102arXiv1601.05190MaRDI QIDQ5298314

Édouard Bonnet, Florian Sikora

Publication date: 14 December 2016

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

regular graphs; edge isoperimetric problem

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

68R10: Graph theory (including graph drawing) in computer science

05C40: Connectivity

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05C42: Density (toughness, etc.)