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...
Gespeichert in:
Veröffentlicht in: | Applied mathematics and computation 2024-02, Vol.462, p.128342, Article 128342 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |