The maximum forcing numbers of quadriculated tori
Combinatorics
2024-12-10 v1
Abstract
Klein and Randic (1985) proposed the concept of forcing number, which has an application in chemical resonance theory. Let be a graph with a perfect matching . The forcing number of is the smallest cardinality of a subset of that is contained only in one perfect matching . The maximum forcing number of is the maximum value of forcing numbers over all perfect matchings of . Kleinerman (2006) obtained that the maximum forcing number of quadriculated torus is . By improving Kleinerman's approach, we obtain the maximum forcing numbers of all 4-regular quadriculated graphs on torus except one class.
Cite
@article{arxiv.2412.06331,
title = {The maximum forcing numbers of quadriculated tori},
author = {Qianqian Liu and Yaxian Zhang and Heping Zhang},
journal= {arXiv preprint arXiv:2412.06331},
year = {2024}
}