$6\times 6$网格是$4$-路径可配对的

Adam S. Jobson; André E. Kézdy; Jenő Lehel

$6\times 6$网格是$4$-路径可配对的

组合数学 2017-08-21 v1

作者: Adam S. Jobson , André E. Kézdy , Jenő Lehel

摘要

设 $G=P_6\Box P_6$ 为 $6\times 6$ 网格，即两个具有六个顶点的路的笛卡尔积。设 $T$ 为 $G$ 的八个不同顶点的集合，称为终端，并假设 $T$ 被划分为四个终端对 $\{s_i,t_i\}$ ， $1\leq i\leq 4$ 。我们证明 $G$ 是 $4$ -路径可配对的，即对于每个 $T$ ，在 $G$ 中存在两两边不相交的 $s_i,t_i$ -路径， $1\leq i\leq 4$ 。

关键词

路径可配对网格图笛卡尔积边不相交路径图论

引用

@article{arxiv.1708.05407,
  title  = {The $6\times 6$ grid is $4$-path-pairable},
  author = {Adam S. Jobson and André E. Kézdy and Jenő Lehel},
  journal= {arXiv preprint arXiv:1708.05407},
  year   = {2017}
}

$6\times 6$网格是$4$-路径可配对的

摘要

关键词

引用

相关论文