Scifaro

中文

立方2-连通平面图G到包含于G^{2}中的哈密顿平面图的扩展

组合数学 2023-10-10 v2

作者: Jan Florek

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $G$ 为简单立方2-连通平面图。对于 $G$ 的每一个具有 $n$ 个分支的 $2$ -因子 $X$ ，存在一个简单哈密顿平面图 $J \subset G^{2}$ ，使得 $|E(J)|= |E(G)| + 2n -2$ 且 $\Delta(J) \leqslant 5$ 。

关键词

立方平面图 2-连通哈密顿图 2-因子图扩展最大度

引用

@article{arxiv.2006.04971,
  title  = {An extension of a cubic 2-connected plane graph G to a hamiltonian plane graph contained in G^{2}},
  author = {Jan Florek},
  journal= {arXiv preprint arXiv:2006.04971},
  year   = {2023}
}

备注

5 pages, 2 figures