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 条
  • [41] On the cardinality of positively linearly independent sets
    W. Hare
    H. Song
    Optimization Letters, 2016, 10 : 649 - 654
  • [42] On the cardinality of intersection sets in inversive planes
    Greferath, M
    Rössing, C
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (01) : 181 - 188
  • [43] BINARY RELATIONS ON SETS OF REGULAR CARDINALITY
    BEDNAREK, AR
    WHALEY, TP
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 23 (02) : 455 - +
  • [44] Note on the cardinality of some sets of clones
    Pantovic, Jovanka
    Vojvodic, Dusan
    Acta Cybernetica, 2000, 14 (03): : 491 - 495
  • [45] On the cardinality of lower sets and universal discretization
    Dai, F.
    Prymak, A.
    Shadrin, A.
    Temlyakov, V. N.
    Tikhonov, S.
    JOURNAL OF COMPLEXITY, 2023, 76
  • [46] CONTINUOUS AND EXACT SETS OF SPECIFIED CARDINALITY
    NICOL, SJ
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1989, 35 (03): : 211 - 224
  • [47] THEOREMS ON CARDINALITY OF FAMILIES OF SETS IN BICOMPACTA
    ARKHANGELSKII, AV
    DOKLADY AKADEMII NAUK SSSR, 1976, 226 (05): : 993 - 997
  • [48] Polynomial constraints for sets with cardinality bounds
    Marnette, Bruno
    Kuncak, Viktor
    Rinard, Martin
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, PROCEEDINGS, 2007, 4423 : 258 - +
  • [49] On the cardinality of positively linearly independent sets
    Hare, W.
    Song, H.
    OPTIMIZATION LETTERS, 2016, 10 (04) : 649 - 654
  • [50] On the cardinality of the θ-closed hull of sets II
    Cammaroto, Filippo
    Catalioto, Andrei
    Pansera, Bruno Antonio
    Porter, Jack
    FILOMAT, 2013, 27 (06) : 1107 - 1111