图的直积的连通性
组合数学
2013-07-09 v1
摘要
设为的连通性,为与的直积。我们证明,对于任意图和的完全图,有,这证实了Guji和Vumar提出的猜想。
引用
@article{arxiv.1102.5180,
title = {Connectivity of Direct Products of Graphs},
author = {Wei Wang and Ni-Ni Xue},
journal= {arXiv preprint arXiv:1102.5180},
year = {2013}
}
备注
5 pages, accepted by Ars Comb