arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Edge-Isoperimetric Problem on Sierpinski Graphs: Final Resolution

Published: 2018-02-23
Comments: 24 pages

Abstract

This paper completes the project started in [10]; to solve the edge-isoperimetric problem on the (generalized and extended) Sierpinski graph, S(n,m). We prove that initial segments of lexicographic order are solutions of the EIP for all n,m.

BibTeX

Loading...