5 search results - page 1 / 1 » Isoperimetric Inequalities for Cartesian Products of Graphs |
CPC
1998
13 years 4 months ago
1998
We give a characterization for isoperimetric invariants, including the Cheeger constant and the isoperimetric number of a graph. This leads to an isoperimetric inequality for the ...
DM
2008
13 years 4 months ago
2008
We introduce a new graph for all whose cartesian powers the vertex isoperimetric problem has nested solutions. This is the fourth kind of graphs with this property besides the wel...
DM
2000
13 years 4 months ago
2000
It is well known that there is a simple equivalence between isoperimetric inequalities and certain analytic inequalities in Riemannian manifolds (see Rothaus, J. Funct. Anal. 64 (...
WG
2001
Springer
13 years 8 months ago
2001
Springer
We consider an edge-isoperimetric problem (EIP) on the cartesian powers of graphs. One of our objectives is to extend the list of graphs for whose cartesian powers the lexicograph...
COMBINATORICS
2000
13 years 4 months ago
2000
Let (G) denote the domination number of a graph G and let G H denote the Cartesian product of graphs G and H. We prove that (G)(H) 2(G H) for all simple graphs G and H. 2000 Math...