Maximal resonance of cubic bipartite polyhedral graphs

Let be a set of disjoint faces of a cubic bipartite polyhedral graph G . If G has a perfect matching M such that the boundary of each face of is an M -alternating cycle (or in other words, has a perfect matching), then is called a resonant pattern of G . Furthermore, G is k -resonant if every disjoi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematical chemistry 2010-10, Vol.48 (3), p.676-686
Hauptverfasser: Shiu, Wai Chee, Zhang, Heping, Liu, Saihua
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let be a set of disjoint faces of a cubic bipartite polyhedral graph G . If G has a perfect matching M such that the boundary of each face of is an M -alternating cycle (or in other words, has a perfect matching), then is called a resonant pattern of G . Furthermore, G is k -resonant if every disjoint faces of G form a resonant pattern. In particular, G is called maximally resonant if G is k -resonant for all integers . In this paper, all the cubic bipartite polyhedral graphs, which are maximally resonant, are characterized. As a corollary, it is shown that if a cubic bipartite polyhedral graph is 3-resonant then it must be maximally resonant. However, 2-resonant ones need not to be maximally resonant.
ISSN:0259-9791
1572-8897
DOI:10.1007/s10910-010-9700-8