关于图的一种特定划分问题
组合数学
2023-08-16 v1
摘要
在这篇短文中,我们考虑一个关于图顶点 -划分的问题。如果一个图允许这样的划分成某些“小”图,那么跨越该图的任意割的边数为 ,其具有一个良好的下界。
引用
@article{arxiv.2308.07349,
title = {On a specific problem of partition of graph},
author = {Peisheng Yu},
journal= {arXiv preprint arXiv:2308.07349},
year = {2023}
}