稠密图直积的边连通度
组合数学
2011-02-28 v1
摘要
设 为 的边连通度, 为 与 的直积。设 为任意稠密图,其最小度 。我们证明,对任意图 ,有 ,其中 表示 的边数。此外,还描述了最小边割的结构。作为应用,我们给出了 为超边连通的一个充要条件。
引用
@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}
}
备注
8 pages, submited to discrete math