Continuous anti-forcing spectra of cata-condensed hexagonal systems
Kai Deng, Heping Zhang

TL;DR
This paper proves that for cata-condensed hexagonal systems, the set of anti-forcing numbers of all perfect matchings forms a continuous integer interval, revealing a fundamental structural property.
Contribution
It establishes that the anti-forcing spectrum of cata-condensed hexagonal systems is always a continuous interval, a new insight into their combinatorial structure.
Findings
Anti-forcing spectrum is a continuous integer interval.
The result applies to all cata-condensed hexagonal systems.
Provides a structural characterization of perfect matchings.
Abstract
The anti-forcing number of a perfect matching of a graph is the minimal number of edges not in whose removal make as a unique perfect matching of the resulting graph. The anti-forcing spectrum of is the set of anti-forcing numbers of all perfect matchings of . 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Topological and Geometric Data Analysis · Advanced Graph Theory Research
