{"id":"arxiv/2611.06703","url":"https://arxiv.org/abs/2611.06703","tags":["math.CO"],"score":0,"title":"Counting graphs admitting a strictly matched involution","domain":"math.CO","source":"arxiv","authors":["Stephan Dominique Andres","Igor Režan"],"reviews":0,"subject":"math.CO","summary":"We study graphs admitting a strictly matched involution, i.e., graphs for which a strictly matched involution exists. A strictly matched involution of a graph $G$ is a self-inverse graph automorphism $f$ with the properties that the fixed point set of $f$ induces a complete subgraph in $G$ and, for the vertices that are no fixed points, every vertex is connected to its image under $f$ by an edge. Andres, Huggan, Mc Inerney, and Nowakowski (2019) determined upper and lower bounds for the number $A(n)$ of graphs admitting a strictly matched involution on $n$ vertices. We improve the upper…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}