Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:Kekulé structure of angularly connected even ring systems
Avtorji:ID Brezovnik, Simon (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (315,29 KB)
MD5: 9884C77D6855F3DDD63FE35C14356FDA
 
URL URL - Izvorni URL, za dostop obiščite https://www.mdpi.com/2075-1680/13/12/827
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:An even ring system $G$ is a simple $2$-connected plane graph with all interior vertices of degree $3$, all exterior vertices of either degree $2$ or $3$, and all finite faces of an even length. $G$ is angularly connected if all of the peripheral segments of $G$ have odd lengths. In this paper, we show that every angularly connected even ring system $G$, which does not contain any triple of altogether-adjacent peripheral faces, has a perfect matching. This was achieved by finding an appropriate edge coloring of $G$, derived from the proof of the existence of a proper face $3$-coloring of the graph. Additionally, an infinite family of graphs that are face $3$-colorable has been identified. When interpreted in the context of the inner dual of $G$, this leads to the introduction of $3$-colorable graphs containing cycles of lengths $4$ and $6$, which is a supplementation of some already known results. Finally, we have investigated the concept of the Clar structure and Clar set within the aforementioned family of graphs. We found that a Clar set of an angularly connected even ring system cannot in general be obtained by minimizing the cardinality of the set $A$. This result is in contrast to the previously known case for the subfamily of benzenoid systems, which admit a face $3$-coloring. Our results open up avenues for further research into the properties of Clar and Fries sets of angularly connected even ring systems.
Ključne besede:Kekulé structure, Clar structure, perfect matching, benzenoid system, even ring system, face coloring, edge coloring, Clar set
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.01.2024
Leto izida:2024
Št. strani:str. 1-14
Številčenje:Vol. 13, iss. 12, [art. no.] 827
PID:20.500.12556/DiRROS-21066 Novo okno
UDK:519.17
ISSN pri članku:2075-1680
DOI:10.3390/axioms13120827 Novo okno
COBISS.SI-ID:216596995 Novo okno
Opomba:
Datum objave v DiRROS:18.12.2024
Število ogledov:33
Število prenosov:11
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Axioms
Skrajšan naslov:Axioms
Založnik:MDPI
ISSN:2075-1680
COBISS.SI-ID:519951897 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-4031
Naslov:Računalniška knjižnica za zavozlane strukture in aplikacije

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J2-2512
Naslov:Stohastični modeli za logistiko proizvodnih procesov

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Nazaj