关于特殊网格的最大诱导匹配数
组合数学
2016-11-08 v1
摘要
图 的边集的一个子集 称为 的诱导匹配,如果对于任意 ,边 上的任何顶点都不与边 上的任何顶点相邻。假设 是一个正整数,是 中 的最大可能大小,则 是 的最大诱导匹配 ,而 是 的最大诱导匹配数。我们获得了某些特定网格的最大诱导匹配数的一些上界。
引用
@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}
}