A new upper bound for the isoperimetric number of de Bruijn networks

DOI10.1016/S0893-9659(97)00111-0zbMath0910.05036WikidataQ126377267 ScholiaQ126377267MaRDI QIDQ1375854

Jörg Bültermann

Publication date: 19 April 1999

Published in: Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

isoperimetric numberde Bruijn networks

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (1)

Shadows under the word-subword relation

Cites Work

• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Geometric bounds for eigenvalues of Markov chains
• Eigenvalues, diameter, and mean distance in graphs
• Eigenvalues, eigenspaces and distances to subsets
• Isoperimetric numbers of graphs

This page was built for publication: A new upper bound for the isoperimetric number of de Bruijn networks