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 条
  • [31] Enumeration and Maximum Number of Maximal Irredundant Sets for Chordal Graphs
    Golovach, Petr A.
    Kratsch, Dieter
    Liedloff, Mathieu
    Sayadi, Mohamed Yosri
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2017), 2017, 10520 : 289 - 302
  • [32] On the maximum number of points in a maximal intersecting family of finite sets
    Kaushik Majumder
    Combinatorica, 2017, 37 : 87 - 97
  • [33] ON THE MAXIMUM NUMBER OF POINTS IN A MAXIMAL INTERSECTING FAMILY OF FINITE SETS
    Majumder, Kaushik
    COMBINATORICA, 2017, 37 (01) : 87 - 97
  • [34] Cardinality and relative cardinality on cubic intuitionistic fuzzy sets
    Manoharan P.
    Duraisamy J.
    Manoharan S.
    International Journal of Information Technology, 2024, 16 (7) : 4059 - 4068
  • [35] Enumeration and maximum number of maximal irredundant sets for chordal graphs
    Golovach, Petr A.
    Kratsch, Dieter
    Liedloff, Mathieu
    Sayadi, Mohamed Yosri
    DISCRETE APPLIED MATHEMATICS, 2019, 265 (69-85) : 69 - 85
  • [36] Computation of maximal safe sets for switching systems
    De Santis, E
    Di Benedetto, MD
    Berardi, L
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (02) : 184 - 195
  • [37] Maximal invariant compact sets of dynamical systems
    Kanatnikov, A. N.
    Korovin, S. K.
    Krishchenko, A. P.
    DOKLADY MATHEMATICS, 2011, 83 (02) : 278 - 281
  • [38] Maximal invariant compact sets of dynamical systems
    A. N. Kanatnikov
    S. K. Korovin
    A. P. Krishchenko
    Doklady Mathematics, 2011, 83 : 278 - 281
  • [39] MAXIMUM MODULUS SETS AND REFLECTION SETS
    NAGEL, A
    ROSAY, JP
    ANNALES DE L INSTITUT FOURIER, 1991, 41 (02) : 431 - 466
  • [40] Locally stable sets with minimum cardinality
    Cao, Hai-Qing
    Li, Mao-Sheng
    Zuo, Hui-Juan
    PHYSICAL REVIEW A, 2023, 108 (01)