Sciweavers

DAM
2000

Maximal cubic graphs with diameter 4

13 years 4 months ago
Maximal cubic graphs with diameter 4
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. All rights reserved. MSC: 05C35
Dominique Buset
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where DAM
Authors Dominique Buset
Comments (0)