关于图的笛卡尔积的连通性
组合数学
2014-07-29 v2
摘要
我们研究了图的笛卡尔积的连通性 (linkedness)，并证明了如果图足够大，则一个 -连通图和一个 -连通图的积是 -连通的。此外还给出了基于连通度的界限。我们确定了路径积和圈积的连通性。
引用
@article{arxiv.1401.7928,
title = {On Linkedness of Cartesian Product of Graphs},
author = {Gabor Meszaros},
journal= {arXiv preprint arXiv:1401.7928},
year = {2014}
}