中文

某些完整$k$分图的Hall数

组合数学 2026-02-03 v1

摘要

Hall数是与选择数密切相关的图参数。此处我们证明,完全多分图K(m,2,,2)K(m,2,\ldots,2)的Hall数等于其选择数。

关键词

引用

@article{arxiv.2602.00442,
  title  = {Hall numbers of some complete $k-$partite graphs},
  author = {Julian A. Allagan},
  journal= {arXiv preprint arXiv:2602.00442},
  year   = {2026}
}

备注

11 pages, 1 figure