On Diameter of Nanotubical Fullerene Graphs
Résumé
Fullerene graphs are 3-connected cubic planar graphs with only pentagonal and hexagonal faces. Nanotubes are special type of fullerene graphs determined by a vector (p, q). We show that the diameter of a (p, q)-nanotubical fullerene graph is essentially n/(p + q). In addition, we determine the diameter of (9, 0)-isolated pentagon nanotubes.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...