Full metadata record
DC FieldValueLanguage
dc.contributor.authorBasić, Nino
dc.contributor.authorEstélyi, István
dc.contributor.authorŠkrekovski, Riste
dc.contributor.authorTratnik, Niko
dc.date.accessioned2019-10-28T11:00:10Z-
dc.date.available2019-10-28T11:00:10Z-
dc.date.issued2018
dc.identifier.citationBASIĆ, 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.issn0340-6253
dc.identifier.uri2-s2.0-85046532591
dc.identifier.urihttp://hdl.handle.net/11025/35694
dc.description.abstractClarova 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.format16 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherUNIV KRAGUJEVACen
dc.relation.ispartofseriesMatch-communications In Mathematical And In Computer Chemistryen
dc.rightsPlný text je přístupný v rámci univerzity přihlášeným uživatelům.cs
dc.rights© UNIV KRAGUJEVAen
dc.subjectbenzenoidní graph, perfektí párování, Clarovo číslocs
dc.titleOn the Clar Number of Benzenoid Graphsen
dc.title.alternativeO Clarové čísle benzenoidných grafůcs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessrestrictedAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedA 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.subject.translatedbenzenoid graph, perfect matching, Clar numberen
dc.type.statusPeer-revieweden
dc.identifier.document-number439752800007
dc.identifier.obd43920133
dc.project.IDLO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnostcs
Appears in Collections:Články / Articles (NTIS)
OpenAire
OBD

Files in This Item:
File SizeFormat 
match80n1_173-188.pdf374,57 kBAdobe PDFView/Open    Request a copy


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/35694

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

search
navigation
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD