| Název: | On the Clar Number of Benzenoid Graphs |
| Další názvy: | O Clarové čísle benzenoidných grafů |
| Autoři: | Basić, Nino Estélyi, István Škrekovski, Riste Tratnik, Niko |
| Citace zdrojového dokumentu: | BASIĆ, N., ESTÉLYI, I., ŠKREKOVSKI, R., TRATNIK, N. On the Clar Number of Benzenoid Graphs. Match-communications in mathematical and in computer chemistry, 2018, roč. 80, č. 1, s. 173-188. ISSN 0340-6253. |
| Datum vydání: | 2018 |
| Nakladatel: | UNIV KRAGUJEVAC |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85046532591 http://hdl.handle.net/11025/35694 |
| ISSN: | 0340-6253 |
| Klíčová slova: | benzenoidní graph, perfektí párování, Clarovo číslo |
| Klíčová slova v dalším jazyce: | benzenoid graph, perfect matching, Clar number |
| Abstrakt: | Clarova množina benzenoidního grafu B je maximální množina nezávislích alternujícich šestiuhelníků ve všech perfektních párováních. Clarovo čislo benzenoidního grafu, označeno Cl(B), je počet šestiuhelníků v Clarové množine grafu B. V tomhle článku se dokzuje pár výsledků pro číslo nezávislosti subkubických stromů, které se pak poižijí k hornímu odhadu Clarového čísla katakondezovaných benzenoidných grafů. Hlavní výsledek článku je charakterizace katakondezovaných benzenoidných grafů s s maximálním Clarovím číslem. |
| Abstrakt v dalším jazyce: | A Clar set of a benzenoid graph B is a maximum set of independent alternating hexagons over all perfect matchings of B. The Clar number of B, denoted by Cl(B), is the number of hexagons in a Clar set for B. In this paper, we first prove some results on the independence number of subcubic trees to study the Clar number of cata-condensed benzenoid graphs. As the main result of the paper we prove an upper bound for the Clar number of catacondensed benzenoid graphs and characterize the graphs that attain this bound. |
| Práva: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © UNIV KRAGUJEVA |
| Vyskytuje se v kolekcích: | Články / Articles (NTIS) OpenAire OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| match80n1_173-188.pdf | 374,57 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/35694Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.