On anti-Kekulé and $s$-restricted matching preclusion problems

Huazhong Lü, Xianyue Li, Heping Zhang

The anti-Kekulé number of a connected graph $G$ is the smallest number of edges whose deletion results in a connected subgraph having no Kekulé structures (perfect matchings). As a…