Diameter of nanotori

A cubic graph which has only hexagonal faces, and can be embedded into a torus is known as generalized honeycomb torus or honeycomb toroidal graph, abbreviated as nanotorus. This graph is determined by three parameters a,b, and c, and denoted by Ga,b,c. B. Alpspach in 2010 dedicated a survey paper t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2024-02, Vol.462, p.128342, Article 128342
Hauptverfasser: Andova, Vesna, Dimovski, Pavel, Knor, Martin, Škrekovski, Riste
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A cubic graph which has only hexagonal faces, and can be embedded into a torus is known as generalized honeycomb torus or honeycomb toroidal graph, abbreviated as nanotorus. This graph is determined by three parameters a,b, and c, and denoted by Ga,b,c. B. Alpspach in 2010 dedicated a survey paper to nanotori, wherein a number of open problems are suggested. In this article we deal with one of the problems given in the survey to determine the diameter of nanotorus Ga,b,c as a function of the parameters a,b, and c. We obtain that the diameter of Ga,b,c for b≤a is just a. For the case a
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2023.128342