Back to Search Start Over

A Note on Edge Isoperimetric Numbers and Regular Graphs.

Authors :
Bonnet, Édouard
Sikora, Florian
Source :
International Journal of Foundations of Computer Science. Sep2016, Vol. 27 Issue 6, p771-774. 4p.
Publication Year :
2016

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*ISOPERIMETRICAL problems
*REGULAR graphs
*COMBINATORICS
*ALGORITHMS
*MATHEMATICAL symmetry
*CONFERENCES & conventions

Details

Language :
English
ISSN :
01290541
Volume :
27
Issue :
6
Database :
Academic Search Index
Journal :
International Journal of Foundations of Computer Science
Publication Type :
Academic Journal
Accession number :
119459777
Full Text :
https://doi.org/10.1142/S0129054116500283
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details