Anti-Forcing Spectra of Convex Hexagonal Systems

Yaxian Zhang, Bo Zhang and Heping Zhang ()
Additional contact information
Yaxian Zhang: School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, China
Bo Zhang: School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, China
Heping Zhang: School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, China

Mathematics, 2022, vol. 10, issue 19, 1-21

Abstract: For any perfect matching M of a graph A G , the anti-forcing number of M a f ( G , M ) is the cardinality of a minimum edge subset S ⊆ E ( G ) \ M such that the graph G − S has only one perfect matching. The anti-forcing numbers of all perfect matchings of G form its anti-forcing spectrum, denoted by Spec af ( G ) . For a convex hexagonal system O ( n 1 , n 2 , n 3 ) with n 1 ≤ n 2 ≤ n 3 , denoted by H , it has the minimum anti-forcing number n 1 . In this paper, we derive a formula for its maximum anti-forcing number A f ( H ) , i.e., the Fries number. Next, we prove that [ n 1 , c ] ∪ { c + 2 , c + 4 , … , A f ( H ) − 2 , A f ( H ) } ⊆ Spec a f ( H ) for the specific integer c with the same parity as A f ( H ) . In particular, we obtain that if n 1 + n 2 − n 3 ≤ 1 , then c = A f ( H ) , which implies that Spec af ( H ) = [ n 1 , A f ( H ) ] is an integer interval. Finally, we also give some non-continuous situations: Spec af ( O ( 2 , n , n ) ) = [ 2 , 4 n − 2 ] \ { 4 n − 3 } for n ≥ 2 ; the anti-forcing spectrum of H has a gap A f ( H ) − 1 for n 1 = n 2 ≥ 2 and n 3 even, or n 2 = n 3 and n 1 ≥ 2 even.

Keywords: convex hexagonal system; perfect matching; anti-forcing number; anti-forcing spectrum; Fries number (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/19/3511/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/19/3511/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:19:p:3511-:d:925735

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().