加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本