Abstract
We introduce the concept of a forcing hexagon in a hexagonal system H, which is a hexagon h in H such that the subgraph of H obtained by deleting all vertices of h together with their incident edges has exactly one perfect matching. We show that any hexagonal system with a forcing hexagon is a normal hexagonal system. We further prove that every hexagon of a hexagonal system H is forcing if and only if H is a linear hexagonal chain, and that any other hexagonal system has at most two forcing hexagons. Using the tool of Z-transformation graphs developed by F. Zhang et al, we prove the co-existence property of forcing hexagons and forcing edges, and we obtain the structural characterizations for the hexagonal systems with a given number of forcing hexagons. Miscellaneous related results are presented. We also post a question for further investigation.
Original language | English (US) |
---|---|
Pages (from-to) | 649-668 |
Number of pages | 20 |
Journal | Match |
Volume | 56 |
Issue number | 3 |
State | Published - Dec 1 2006 |
All Science Journal Classification (ASJC) codes
- General Chemistry
- Computer Science Applications
- Computational Theory and Mathematics
- Applied Mathematics