中文

关于图的一种特定划分问题

组合数学 2023-08-16 v1

摘要

在这篇短文中,我们考虑一个关于图顶点 22-划分的问题。如果一个图允许这样的划分成某些“小”图,那么跨越该图的任意割的边数为 e(S,Sc)e(S,S^{c}),其具有一个良好的下界。

关键词

引用

@article{arxiv.2308.07349,
  title  = {On a specific problem of partition of graph},
  author = {Peisheng Yu},
  journal= {arXiv preprint arXiv:2308.07349},
  year   = {2023}
}