Edge-isoperimetric problems for Cartesian powers of regular graphs

DOI10.1007/3-540-45477-2_3MaRDI QIDQ4448742zbMATH OpenFDO

Authors Sergej L. Bezrukov, Robert Elsässer

Publication date 18 February 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2204/22040009.htm

Mathematics Subject Classification ID

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

Recommendations

• Edge-isoperimetric problems for Cartesian powers of regular graphs
• New infinite family of regular edge-isoperimetric graphs
• General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions
• Edge isoperimetric inequalities for product graphs
• General edge-isoperimetric inequalities. I: Information-theoretical methods

Cited in

(14)

• On an equivalence in discrete extremal problems
• General edge-isoperimetric inequalities. II: A local-global principle for lexicographical solutions
• The edge-isoperimetric problem on the 600-vertex regular solid
• An edge-isoperimetric problem for powers of the Petersen graph
• The edge-isoperimetric problem for discrete tori
• New infinite family of regular edge-isoperimetric graphs
• Edge-isoperimetric problems for Cartesian powers of regular graphs
• Edge isoperimetric theorems for integer point arrays
• Edge isoperimetric inequalities for product graphs
• Spatio-spectral limiting on discrete tori: adjacency invariant spaces
• The vertex isoperimetric problem for the powers of the diamond graph
• A note on edge isoperimetric numbers and regular graphs
• scientific article; zbMATH DE number 2188353 (Why is no real title available?)
• On partitioning of hypergraphs

This page was built for publication: Edge-isoperimetric problems for Cartesian powers of regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4448742)