图的广义上哈密顿数的一个上界

Martin Dzúrik

图的广义上哈密顿数的一个上界

组合数学 2020-03-18 v1

作者: Martin Dzúrik

摘要

本文研究具有顶点序的图，定义了一种称为伪序的推广，并对图 $H$ 定义了图 $G$ 的 $H$ -哈密顿数。我们将证明该概念是哈密顿数与可迹数的双重推广。我们将利用 $G$ 的 $H$ -哈密顿数证明图 $G$ 与 $H$ 同构的等价特征。此外，我们将证明在顶点数固定时，每条路具有极大的上 $H$ -哈密顿数，这是对上哈密顿数与上可迹数相应结论的推广。最后我们将证明，对每连通图 $H$ ，仅有路具有极大的 $H$ -哈密顿数。

关键词

图顶点序伪序 H-哈密顿数哈密顿数可迹数图同构

引用

@article{arxiv.2003.07652,
  title  = {An upper bound of a generalized upper Hamiltonian number of a graph},
  author = {Martin Dzúrik},
  journal= {arXiv preprint arXiv:2003.07652},
  year   = {2020}
}

图的广义上哈密顿数的一个上界

摘要

关键词

引用

相关论文