Equivalence between Clar covering polynomials of single zigzag chains and tiling polynomials of 2 x n rectangles

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2018-07-10

類型

期刊名稱

DISCRETE APPLIED MATHEMATICS

卷期與頁次

第 243 卷,頁 297–303

ISSN

0166-218X

語言

英文

摘要

This paper offers a formal explanation of a rather puzzling and surprising equivalence between the Clar covering polynomials of single zigzag chains and the tiling polynomials of 2 x n rectangles for tilings using 1 x 2, 2 x 1 and 2 x 2 tiles. It is demonstrated that the set of Clar covers of single zigzag chains N(n - 1) is isomorphic to the set of filings of a 2 x n rectangle. In particular, this isomorphism maps Clar covers of N(n - 1) with k aromatic sextets to tilings of a 2 x n rectangle using k square 2 x 2 tiles. The proof of this fact is an application of the recently introduced interface theory of Clar covers. The existence of a similar relationship between the Clar covers of more general benzenoid structures and more general tilings of rectangles remains an interesting open problem in chemical graph theory. (C) 2018 Elsevier B.V. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Langner, J., & Witek, H. A. (2018). Equivalence between Clar covering polynomials of single zigzag chains and tiling polynomials of 2 x n rectangles. DISCRETE APPLIED MATHEMATICS, 243, 297–303. https://doi.org/10.1016/j.dam.2018.02.019

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/145124