Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems

被引:8
|
作者
Klavzar, Sandi [2 ,3 ]
Salem, Khaled [1 ]
Taranenko, Andrej [3 ]
机构
[1] British Univ Egypt, Dept Basic Sci, El Shorouk 11837, Egypt
[2] Univ Ljubljana, Fac Math & Phys, Ljubljana 1000, Slovenia
[3] Univ Maribor, Fac Nat Sci & Math, SLO-2000 Maribor, Slovenia
关键词
Hexagonal system; Perfect matching; Resonant set; Alternating set; Clar number; KEKULE STRUCTURES; BENZENOID HYDROCARBONS; PERFECT MATCHINGS; CLAR NUMBER; GRAPHS; CHAINS; ALGORITHM; FULLERENE; FUSENES; POLYHEX;
D O I
10.1016/j.camwa.2009.06.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is shown that the Clar number can be arbitrarily larger than the cardinality of a maximal alternating set. In particular, a maximal alternating set of a hexagonal system need not contain a maximum cardinality resonant set, thus disproving a previously stated conjecture. It is known that maximum cardinality resonant sets and maximal alternating sets are canonical, but the proofs of these two theorems are analogous and lengthy. A new conjecture is proposed and it is shown that the validity of the conjecture allows short proofs of the aforementioned two results. The conjecture holds for catacondensed hexagonal systems and for all normal hexagonal systems up to ten hexagons. Also, it is shown that the Fries number can be arbitrarily larger than the Clar number. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:506 / 513
页数:8
相关论文
共 50 条