Complete forcing numbers of catacondensed phenylene systems

Lina Wei, Hong Bian, Haizheng Yu, Guocan Lin


Combining “forcing” and “global” idea, Xu et al. proposed the concepts: complete forcing set and complete forcing number of perfect matchings of graph. In this paper, we give explicit formulae forthe complete forcing numbers of phenylene chains and catacondensed phenylene systems, respectively. Moreover, we present an algorithm to find the minimum complete forcing sets of these graphs.


  • There are currently no refbacks.