• Citer

Maximal cubic graphs with diameter 4

par Buset, Dominique
Référence Discrete applied mathematics, 101, 1-3, page (53-61)
Publication Publié, 2000-04

Article révisé par les pairs

• Détails
• Contenu

Résumé :

We prove that there is no cubic graph with diameter 4 on 40 vertices. This implies that the maximal number of vertices of a (3,4)-graph is 38. © 2000 Elsevier Science B.V.