Abstract
The forcing polynomial and anti-forcing polynomial are two important enumerative polynomials associated with all perfect matchings of a graph. In a graph with large order, the exhaustive enumeration which is used to compute forcing number of a given perfect matching is too time-consuming to compute anti-forcing number. In this paper, we come up with an efficient method — integer linear programming, to compute forcing number and anti-forcing number of a given perfect matching. As applications, we obtain the di-forcing polynomials C60 , C70 and C72 , and as a consequence, the forcing and anti-forcing polynomials of them are obtained.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: MATCH Communications in Mathematical and in Computer Chemistry
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
