Nice pairs of pentagons in chamfered fullerenes

Nice pairs of pentagons in chamfered fullerenes

Fullerenes graphs are 3-connected, 3-regular planar graphs with faces including only pentagons and hexagons. If be a graph with a perfect matching, a subgraph H of G is a nice subgraph if G-V(H) has a perfect matching. In this paper, we show that in every fullerene graph arising from smaller fullere...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Match (Mülheim) 2022-01, Vol.87 (3), p.621-628
Hauptverfasser: Taheri-Dehkordi, Meysam, Fath-Tabar, Gholam Hossein
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Fullerenes graphs are 3-connected, 3-regular planar graphs with faces including only pentagons and hexagons. If be a graph with a perfect matching, a subgraph H of G is a nice subgraph if G-V(H) has a perfect matching. In this paper, we show that in every fullerene graph arising from smaller fullerenes via chamfer transformation, each pair of pentagons is a nice subgraph.
ISSN:0340-6253
DOI:10.46793/match.87-3.621T