Title of article :
Maximal cubic graphs with diameter 4 Original Research Article
Author/Authors :
Dominique Buset، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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.
Keywords :
Maximal cubic graphs , Diameter 4 , Vertices
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics