European Journal of Combinatorics
Note: On the variance of Shannon products of graphs
Discrete Applied Mathematics
Data partitioning via high dimensional model representation by using paralel computing
MAASE'08 Proceedings of the 1st WSEAS International Conference on Multivariate Analysis and its Application in Science and Engineering
Embeddings of circulant networks
Journal of Combinatorial Optimization
Hi-index | 0.00 |
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 lexicographic order provides nested solutions for the EIP. We present several new classes of such graphs that include as special cases all presently known graphs with this property. Our new results are applied to derive best possible edge-isoperimetric inequalities for the Cartesian powers of arbitrary regular, resp. regular bipartite, graphs with a high density.