中文

关于特殊网格的最大诱导匹配数

组合数学 2016-11-08 v1

摘要

GG 的边集的一个子集 MM 称为 GG 的诱导匹配,如果对于任意 e1,e2Me_1,e_2 \in M,边 e1e_1 上的任何顶点都不与边 e2e_2 上的任何顶点相邻。假设 MIMGMIM_G 是一个正整数,是 GGMM 的最大可能大小,则 MMGG 的最大诱导匹配 MIMMIM,而 MIMGMIM_GGG 的最大诱导匹配数。我们获得了某些特定网格的最大诱导匹配数的一些上界。

关键词

引用

@article{arxiv.1611.02042,
  title  = {On Maximum Induced Matching Numbers of Special Grids},
  author = {Tayo C. Adefokun and Deborah O. A. Ajayi},
  journal= {arXiv preprint arXiv:1611.02042},
  year   = {2016}
}