Some bounds on the maximum induced matching numbers of certain grids
Combinatorics
2017-06-28 v2
Abstract
An induced matching in a graph is a matching in that is also the edge set of an induced subgraph of . That is, any edge not in must have no more than one incident vertex saturated by . The maximum size of an induced matching of is maximum induced matching number of , which is denoted by . In this article, we obtain upper bounds for , for , grids with , and odd.
Keywords
Cite
@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}
}