On the Clar Number of Benzenoid Graphs
Date issued
2018
Journal Title
Journal ISSN
Volume Title
Publisher
UNIV KRAGUJEVAC
Abstract
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.
Description
Subject(s)
benzenoidní graph, perfektí párování, Clarovo číslo
Citation
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.