On the Clar Number of Benzenoid Graphs
dc.contributor.author | Basić, Nino | |
dc.contributor.author | Estélyi, István | |
dc.contributor.author | Škrekovski, Riste | |
dc.contributor.author | Tratnik, Niko | |
dc.date.accessioned | 2019-10-28T11:00:10Z | |
dc.date.available | 2019-10-28T11:00:10Z | |
dc.date.issued | 2018 | |
dc.description.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. | cs |
dc.description.abstract-translated | 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. | en |
dc.format | 16 s. | cs |
dc.format.mimetype | application/pdf | |
dc.identifier.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. | en |
dc.identifier.document-number | 439752800007 | |
dc.identifier.issn | 0340-6253 | |
dc.identifier.obd | 43920133 | |
dc.identifier.uri | 2-s2.0-85046532591 | |
dc.identifier.uri | http://hdl.handle.net/11025/35694 | |
dc.language.iso | en | en |
dc.project.ID | LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost | cs |
dc.publisher | UNIV KRAGUJEVAC | en |
dc.relation.ispartofseries | Match-communications In Mathematical And In Computer Chemistry | en |
dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. | cs |
dc.rights | © UNIV KRAGUJEVA | en |
dc.rights.access | restrictedAccess | en |
dc.subject | benzenoidní graph, perfektí párování, Clarovo číslo | cs |
dc.subject.translated | benzenoid graph, perfect matching, Clar number | en |
dc.title | On the Clar Number of Benzenoid Graphs | en |
dc.title.alternative | O Clarové čísle benzenoidných grafů | cs |
dc.type | článek | cs |
dc.type | article | en |
dc.type.status | Peer-reviewed | en |
dc.type.version | publishedVersion | en |