Expansion and isoperimetric constants for product graphs
Résumé
Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach, the growth properties, under products, of these constants is analyzed.
Article Dans Une Revue
Combinatorica
Année : 2006
Admin Lama : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00693100
Soumis le : mardi 1 mai 2012-20:12:15
Dernière modification le : jeudi 14 mars 2024-03:09:37
Citer
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⟩
Collections
18
Consultations
0
Téléchargements