A note on Edge Isoperimetric Numbers and Regular Graphs
Discrete Mathematics
2016-01-21 v1 Combinatorics
Abstract
This note resolves an open problem asked by Bezrukov in the open problem session of IWOCA 2014. It shows an equivalence between regular graphs and graphs for which a sequence of invariants presents some symmetric property. We extend this result to a few other sequences.
Keywords
Cite
@article{arxiv.1601.05190,
title = {A note on Edge Isoperimetric Numbers and Regular Graphs},
author = {Edouard Bonnet and Florian Sikora},
journal= {arXiv preprint arXiv:1601.05190},
year = {2016}
}
Comments
Accepted in International Journal of Foundations of Computer Science