Author/Authors :
Sandi Klavzar، نويسنده , , Henry Martyn Mulder، نويسنده , , Riste S?krekovski، نويسنده ,
Abstract :
Let G be a median graph on n vertices and m edges and let k be the number of equivalence classes of the Djokovic´ʹs relation Θ defined on the edge-set of G. Then 2n-m-k⩽2. Moreover, 2n−m−k = 2 if and only if G is cube-free.
