Title of article
Characterization of Laborde-Mulder graphs (extended odd graphs) Original Research Article
Author/Authors
The identification of diametrical vertices in the d-dimensional hypercube (d ? 3) leads to a (0، نويسنده , , 2)-graph of degree d on 2d?1 vertices and of diameter ? d2 ? namely the extended odd graph (or Laborde-Mulder graph) for odd values of d، نويسنده , , and the half-cube for even values of d. In this paper we prove that the diameter of a (0، نويسنده , , 2)-graph of degree d on 2d?1 vertices is at least ? d2 ?، نويسنده , , and when d is odd the equality holds if and only if the graph is a Laborde-Mulder graph.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
9
From page
293
To page
301
Abstract
Rafaï-Mourad Madani
Journal title
Discrete Mathematics
Serial Year
1996
Journal title
Discrete Mathematics
Record number
943732
Link To Document