کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418962 681728 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Relations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Relations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system
چکیده انگلیسی

Sextet rotations of the perfect matchings of a hexagonal system H   are represented by the sextet-rotation-tree R(H)R(H), a directed tree with one root. In this article we find a one-to-one correspondence between the non-leaves of R(H)R(H) and the Clar covers of H, without alternating hexagons. Accordingly, the number (nl  ) of non-leaves of R(H)R(H) is not less than the number (cs) of Clar structures of H  . We obtain some simple necessary and sufficient conditions, and a criterion for cs=nlcs=nl, that are useful for the calculation of Clar polynomials. A procedure for constructing hexagonal systems with cs

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 10, 28 May 2008, Pages 1809–1821
نویسندگان
, , ,