Abstract
This paper deals with perfect matchings in hexagonal systems. Counterexamples are given to Sachs's conjecture in this field. A necessary and sufficient condition for a hexagonal system to have a perfect matching is obtained.
Similar content being viewed by others
References
Sachs, H.: Perfect matchings in hexagonal systems. Combinatorica4(1), 89–99 (1984)
Gutman, I.: Topological properties of benzenoid molecules. Bull. Soc. Chim. Beograd,47, 453–472 (1982)
Hall, P.: On representatives of subsets, J. London math. Soc.10, 26–30 (1935)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fu-ji, Z., Rong-si, C. & Xiao-fong, G. Perfect matchings in hexagonal systems. Graphs and Combinatorics 1, 383–386 (1985). https://doi.org/10.1007/BF02582965
Issue Date:
DOI: https://doi.org/10.1007/BF02582965