$\ell$-覆盖 $k$-超图是拟欧拉的

Mateja Šajna; Andrew Wagner

$\ell$-覆盖 $k$-超图是拟欧拉的

组合数学 2021-01-28 v1

作者: Mateja Šajna , Andrew Wagner

摘要

超图 $H$ 中的欧拉巡回是一条遍历 $H$ 每条边恰好一次的闭游走，而欧拉族是一族闭游走，它们共同遍历 $H$ 每条边恰好一次。对于 $2 \le \ell < k$ ， $\ell$ -覆盖 $k$ -超图是一个 $k$ -一致超图，其中每个 $\ell$ 顶点子集至少共同出现在一条边中。本文证明：对于每个 $k \ge 3$ 的 $\ell$ -覆盖 $k$ -超图，均存在一个欧拉族。

关键词

超图欧拉族欧拉巡回 $\ell$-覆盖 $k$-超图拟欧拉的

引用

@article{arxiv.2101.11165,
  title  = {$\ell$-covering $k$-hypergraphs are quasi-eulerian},
  author = {Mateja Šajna and Andrew Wagner},
  journal= {arXiv preprint arXiv:2101.11165},
  year   = {2021}
}

备注

arXiv admin note: text overlap with arXiv:2101.04561

$\ell$-覆盖 $k$-超图是拟欧拉的

摘要

关键词

引用

备注

相关论文