若干图积的(开)填充数
组合数学
2023-06-22 v3
摘要
图 的填充数是 中顶点闭邻域两两交集为空的最大数目。类似地, 的开填充数是 中开邻域两两交集为空的最大数目。我们考虑图积上的填充数与开填充数。特别地,对于词典积和根积,我们针对因子的一些性质给出了完整解。对于笛卡尔积、强积和直积,我们给出了这些参数的若干下界与上界。
引用
@article{arxiv.1901.06813,
title = {(Open) packing number of some graph products},
author = {Doost Ali Mojdeh and Iztok Peterin and Babak Samadi and Ismael G. Yero},
journal= {arXiv preprint arXiv:1901.06813},
year = {2023}
}
备注
18 pages, 29 references