On the edge connectivity of direct products with dense graphs
Combinatorics
2011-02-28 v1
Abstract
Let be the edge connectivity of and the direct product of and . Let be an arbitrary dense graph with minimal degree . We prove that for any graph , , where denotes the number of edges in . In addition, the structure of minimum edge cuts is described. As an application, we present a necessary and sufficient condition for to be super edge connected.
Keywords
Cite
@article{arxiv.1102.5181,
title = {On the edge connectivity of direct products with dense graphs},
author = {Wei Wang and Zhidan Yan},
journal= {arXiv preprint arXiv:1102.5181},
year = {2011}
}
Comments
8 pages, submited to discrete math