pith. sign in

arxiv: 1411.5468 · v1 · pith:R4CX6XM6new · submitted 2014-11-20 · 🧮 math.CO

Continuous anti-forcing spectra of cata-condensed hexagonal systems

classification 🧮 math.CO
keywords anti-forcingperfectcata-condensedcontinuousgraphhexagonalmatchingnumber
0
0 comments X
read the original abstract

The anti-forcing number of a perfect matching $M$ of a graph $G$ is the minimal number of edges not in $M$ whose removal make $M$ as a unique perfect matching of the resulting graph. The anti-forcing spectrum of $G$ is the set of anti-forcing numbers of all perfect matchings of $G$. In this paper we prove that the anti-forcing spectrum of any cata-condensed hexagonal system is continuous, that is, it is an integer interval.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.