Maximal cubic graphs with diameter 4

Maximal cubic graphs with diameter 4

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.