pith. machine review for the scientific record. sign in

arxiv: 1601.05190 · v1 · submitted 2016-01-20 · 💻 cs.DM · math.CO

Recognition: unknown

A note on Edge Isoperimetric Numbers and Regular Graphs

Authors on Pith no claims yet
classification 💻 cs.DM math.CO
keywords graphsnoteopenproblemregularaskedbezrukovedge
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.