Document Type: Research Paper
School of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830054, P. R. China
Department of Mathematics, Xinjiang Normal University, Urumqi, Xinjiang 830054, P.R.China
College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, P.R.China
The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see  and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained in no other perfect matchings of G. A global forcing set of G, introduced by Vukiˇcevi´c et al., is a subset of E(G) on which there are distinct restrictions of any two different perfect matchings of G. Combining the above “forcing” and “global” ideas, Xu et al.  introduce and define a complete forcing set of G as a subset of E(G) on which the restriction of any perfect matching M of G is a forcing set of M. The minimum cardinality of complete forcing sets is the complete forcing number of G. In this paper, we give the explicit expressions for the complete forcing number of several classes of polyphenyl systems.