关于完全网格图中终端对可连通性的注记
组合数学
2017-02-16 v1
摘要
我们肯定地回答并推广了 Kubicka、Kubicki 和 Lehel 关于高维完全网格图的路对可连通性问题。作为我们结果的一个有趣副产品，我们显著改进了路对可连通图中所需最大度的估计，该问题最初由 Faudree、Gy\'arf\'as 和 Lehel 提出并研究。
引用
@article{arxiv.1606.06826,
title = {Note on Terminal-Pairability in Complete Grid Graphs},
author = {Ervin Györi and Tamás Róbert Mezei and Gábor Mészáros},
journal= {arXiv preprint arXiv:1606.06826},
year = {2017}
}
备注
5 pages