Expansion and isoperimetric constants for product graphs

被引：1

作者：

Houdre, C. ^{[1
]}

Stoyanov, T.

机构：

[1] Univ Paris 12, CNRS, UMR 8050, Lab Anal & Math Appliq, F-94010 Creteil, France

[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA

来源：

COMBINATORICA | 2006年 / 26卷 / 04期

关键词：

D O I：

10.1007/s00493-006-0026-x

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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

引用

页码：455 / 473

页数：19

共 50 条

[1] Expansion And Isoperimetric Constants For Product Graphs
C. Houdré
T. Stoyanov
Combinatorica, 2006, 26 : 455 - 473
[2] Isospectral graphs and isoperimetric constants
Fujii, H
Katsuda, A
DISCRETE MATHEMATICS, 1999, 207 (1-3) : 33 - 52
[3] On the isoperimetric constants for product measures
Bobkov S.G.
Journal of Mathematical Sciences, 2009, 159 (1) : 47 - 53
[4] Isoperimetric Constants of Infinite Plane Graphs
Discrete & Computational Geometry, 2002, 28 : 313 - 330
[5] Isoperimetric constants of infinite plane graphs
Lawrencenko, S
Plummer, MD
Zha, XY
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (03) : 313 - 330
[6] Isoperimetric constants for product probability measures
Bobkov, SG
Houdré, C
ANNALS OF PROBABILITY, 1997, 25 (01): : 184 - 205
[7] On the asymptotic isoperimetric constants for Riemann surfaces and graphs
Brooks, R
Zuk, A
JOURNAL OF DIFFERENTIAL GEOMETRY, 2002, 62 (01) : 49 - 78
[8] Edge isoperimetric inequalities for product graphs
Tillich, JP
DISCRETE MATHEMATICS, 2000, 213 (1-3) : 291 - 320
[9] Bounds for isoperimetric constants of infinite plane graphs
Lawrencenko, S
Plummer, MD
Zha, XY
DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 237 - 241
[10] Expansion Of Product Replacement Graphs
Alexander Gamburd
Igor Pak
Combinatorica, 2006, 26 : 411 - 429

← 1 2 3 4 5 →