- Title
- The maximum forcing number of a polyomino
- Creator
- Lin, Yuqing; Wang, Mujiangshan; Xu, Liqiong; Zhang, Fuji
- Relation
- Australasian Journal of Combinatorics Vol. 69, Issue 3, p. 306-314
- Relation
- https://ajc.maths.uq.edu.au/?page=get_volumes&volume=69
- Publisher
- The University of Queensland
- Resource Type
- journal article
- Date
- 2017
- Description
- In this paper, we show that a polyomino with perfect matchings has a unique perfect matching when removing the set of squares from its max- imum Clar cover. Thus the maximum forcing number of the polyomino equals its Clar number and can be computed in polynomial time.
- Identifier
- http://hdl.handle.net/1959.13/1384390
- Identifier
- uon:32060
- Identifier
- ISSN:1034-4942
- Language
- eng
- Reviewed
- Hits: 5879
- Visitors: 2185
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|