中文

关于图在循环上的可分离性

组合数学 2024-05-28 v1

摘要

本文完全解决了关于循环上笛卡尔图束可分离性的问题。我们证明,循环上笛卡尔图束 GG 在可分离时,当 GG 为二分图时可分离;否则 GG 近似可分离。

关键词

引用

@article{arxiv.2405.16253,
  title  = {On the dispersability of graph bundles over cycles},
  author = {Zeling Shao and Xiaoxiang Yu and Zhiguo Li},
  journal= {arXiv preprint arXiv:2405.16253},
  year   = {2024}
}

备注

arXiv admin note: text overlap with arXiv:2310.06612