Abstract
A polyomino graph is a 2-connected plane graph such that each interior face is a square of side length one. The resonance graph of a polyomino graph P is a graph in which the vertices are the 1-factors of P and two vertices are adjacent provided their corresponding two 1-factors differ in exactly one unite square. In this paper, we determine the polyomino graphs whose resonance graph has a 1-degree vertex by constructing a 4-coordinate system. As consequences we determine the polyomino graphs with a forcing edge and an anti-forcing edge respectively.
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.
