A Local-Global Principle for Vertex-Isoperimetric Problems (original) (raw)
Related papers
1997
On the isometric path partition problem
Discussiones Mathematicae Graph Theory
Edge-isoperimetric problems for cartesian powers of regular graphs
Theoretical Computer Science, 2003
Some Combinatorial Problems in the Plane
Annals of the New York Academy of Sciences, 1985
The Faber-Krahn type isoperimetric inequalities for a graph
Tohoku Mathematical Journal, 1999
Edge isoperimetric theorems for integer point arrays
Applied Mathematics Letters, 1995
Edge Isoperimetric Problems on Graphs
Workshop on Geometric and Topological Combinatorics
2006
1999
The vertex isoperimetric problem for the powers of the diamond graph
Discrete Mathematics, 2008
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15, 2015
On 3-Steiner simplicial orderings
Discrete Mathematics, 2009
An Edge-Isoperimetric Problem for Powers of the Petersen Graph
Annals of Combinatorics, 2000
The isoperimetric problem in Johnson graphs
2013
Strong isoperimetric inequality for the edge graph of a tiling of the plane
Archiv der Mathematik, 1993
Journal of Graph Theory, 2005
On an equivalence in discrete extremal problems
Discrete Mathematics, 1999
International Journal of mathematical combinatorics, Vol.2,2009
NP-completeness for minimizing maximum edge length in grid embeddings
Journal of Algorithms, 1985
Perfect domination in rectangular grid graphs
2007
Optimal and Near Optimal Configurations on Lattices and Manifolds
Oberwolfach Reports, 2012
Perfect domination in regular grid graphs
2007
A note on the open packing number in graphs
Mathematica Bohemica
A spanning union of cycles in rectangular grid graphs, thick grid cylinders and Moebius strips
arXiv (Cornell University), 2021
Graph-Theoretic Problems and Their New Applications
MDPI, 2020
International Journal of Mathematical Combinatorics: 2009, Vol. 2
2009
Kronecker covers, V-construction, unit-distance graphs and isometric point-circle configurations
Perfect domination of regular grid graphs
2016
Minimal locating-paired-dominating sets in triangular and king grids
kuwait journal of science, 2018