中文

某些网格图的最大诱导匹配数的若干上界

组合数学 2017-06-28 v2

摘要

GG 中的诱导匹配 MMGG 中的一个匹配,且也是 GG 的诱导子图的边集。即,任何不在 MM 中的边至多有一个被 MM 饱和的关联顶点。图 GG 的诱导匹配 MM 的最大大小 M|M| 称为 GG 的最大诱导匹配数,记为 Max(G)\textrm{Max}(G)。本文中,对 G=Gn,mG=G_{n,m}(满足 n,m9n,m \geq 9m1mod4m\equiv 1 \mod 4nmnm 为奇数的网格图),我们得到了 Max(G)\textrm{Max}(G) 的上界。

关键词

引用

@article{arxiv.1603.06967,
  title  = {Some bounds on the maximum induced matching numbers of certain grids},
  author = {Deborah Olayide Ajayi and Tayo Charles Adefokun},
  journal= {arXiv preprint arXiv:1603.06967},
  year   = {2017}
}