Abstract
Let G be a connected bipartite graph with a perfect matching and the minimum degree at least two. The concept of an anti-forcing edge in G was introduced by Li in Li (1997). One known generalized version for an anti-forcing edge is an anti-forcing set S, which is a set of edges of G such that the spanning subgraph G−S has a unique perfect matching. In this paper, we introduce a new generalization of an anti-forcing edge: an anti-forcing path and an anti-forcing cycle. We show that the existence of an anti-forcing edge in G is equivalent to the existence of an anti-forcing path or an anti-forcing cycle in G. Then we show that G has an edge that is both forcing and anti-forcing if and only if G is an even cycle. In addition, e-anti-forcing paths and e-anti-forcing cycles in hexagonal systems are identified. The parallel concepts of forcing-paths and forcing-cycles of G are also presented.
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 callDisclaimer: 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.
