Kekulé Structure of Angularly Connected Even Ring Systems

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.

Authors

Institutions

Publication Details

Journal
Axioms
Published
2024-11-26
DOI
https://doi.org/10.3390/axioms13120827
Primary Topic
Synthesis and properties of polymers
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Kekulé Structure of Angularly Connected Even Ring Systems

Simon Brezovnik
Axioms
Synthesis and properties of polymers
article

Kekulé Structure of Angularly Connected Even Ring Systems

Simon Brezovnik
article en

Abstract

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.

AxiomsVol. 13(12)
University of Ljubljana (SI), Institute of Mathematics, Physics, and Mechanics (SI)
Javna Agencija za Raziskovalno Dejavnost RS
Sustainable cities and communities
Openalex Percentile: Top 84%
Synthesis and properties of polymers
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.