关于图中的k-(全)有限打包
组合数学
2024-05-07 v1
摘要
若对于图中任意顶点,有,则集合称为中的-全有限打包集。-全有限打包数是中-全有限打包集的最大基数。本文给出了图(特别是树)的-全有限打包数的一些结果,尤其当时。我们还研究了一些乘积图的-(全)有限打包数。图的-有限打包划分(LPP)是将划分为-有限打包集。LPP的最小基数称为的LPP数,记为,我们得到了该参数的一些结果。
引用
@article{arxiv.2405.03237,
title = {On k-(total) limited packing in graphs},
author = {Azam Sadat Ahmadi and Nasrin Soltankhah},
journal= {arXiv preprint arXiv:2405.03237},
year = {2024}
}
备注
14 pages