中文

图的直积的连通性

组合数学 2013-07-09 v1

摘要

κ(G)\kappa(G)GG的连通性,G×HG\times HGGHH的直积。我们证明,对于任意图GGn3n\ge 3的完全图KnK_n,有κ(G×Kn)=min{nκ(G),(n1)δ(G)}\kappa(G\times K_n)=min\{n\kappa(G),(n-1)\delta(G)\},这证实了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