Title of article
An Euler-type formula for median graphs
Author/Authors
Sandi Klavzar، نويسنده , , Henry Martyn Mulder، نويسنده , , Riste S?krekovski، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
4
From page
255
To page
258
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.
Journal title
Discrete Mathematics
Serial Year
1998
Journal title
Discrete Mathematics
Record number
951082
Link To Document