An isoperimetric inequality on the discrete torus
SIAM Journal on Discrete Mathematics
European Journal of Combinatorics
The congestion of n-cube layout on a rectangular grid
Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
The Folded Petersen Network: A New Versatile Multiprocessor Interconnection Topology
WG '93 Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science
Optimal Cutwidths and Bisection Widths of 2- and 3-Dimensional Meshes
WG '95 Proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.00 |
In this paper we introduce a new order on the set of n- dimensional tuples and prove that this order preserves nestedness in the edge isoperimetric problem for the graph Pn, defined as the nth cartesian power of the well-known Petersen graph. Thus, we show, that there is a graph for which powers the solution of the edge isoperimetric problem preserve nestedness and it is different from the lexicographic order. With respect to this result we determine the cutwidth and wirelength of Pn. These results are then generalized to the cartesian product of Pn and the m-dimensional binary hypercube.