Article ID: | iaor20013539 |
Country: | Netherlands |
Volume: | 101 |
Issue: | 1/3 |
Start Page Number: | 53 |
End Page Number: | 61 |
Publication Date: | Apr 2000 |
Journal: | Discrete Applied Mathematics |
Authors: | Buset Dominique |
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.