Expansion and isoperimetric constants for product graphs - Archive ouverte HAL Access content directly
Journal Articles Combinatorica Year : 2006

Expansion and isoperimetric constants for product graphs

Abstract

Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach, the growth properties, under products, of these constants is analyzed.

Dates and versions

hal-00693100 , version 1 (01-05-2012)

Identifiers

Cite

C. Houdre, T. Stoyanov. Expansion and isoperimetric constants for product graphs. Combinatorica, 2006, 26 (4), pp.455--473. ⟨10.1007/s00493-006-0026-x⟩. ⟨hal-00693100⟩
16 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More