scientific article; zbMATH DE number 5016633

MaRDI QIDQ3378243zbMATH OpenFDO

Authors Dominic Lanphier, Jason Rosenhouse

Publication date 30 March 2006

zbMATH Keywords

isoperimetric number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Recommendations

• An upper bound on the Cheeger constant of a distance-regular graph
• Bounds on connective constants of regular graphs
• On the Cheeger constant for distance-regular graphs
• Cheeger Constant and Connectivity of Graphs
• A new upper bound on the Cheeger number of a graph
• Lower-bounds on the connectivities of a graph
• On Cheeger inequalities of a graph
• Lower bounds for locally highly connected graphs
• Lower bounds on the vertex-connectivity of digraphs and graphs
• Multi-way dual Cheeger constants and spectral bounds of graphs

Cited in

(1)

• scientific article; zbMATH DE number 878889 (Why is no real title available?)

This page was built for publication:

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