中文

若干图积的(开)填充数

组合数学 2023-06-22 v3

摘要

GG 的填充数是 GG 中顶点闭邻域两两交集为空的最大数目。类似地,GG 的开填充数是 GG 中开邻域两两交集为空的最大数目。我们考虑图积上的填充数与开填充数。特别地,对于词典积和根积,我们针对因子的一些性质给出了完整解。对于笛卡尔积、强积和直积,我们给出了这些参数的若干下界与上界。

关键词

引用

@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