Title of article :
Comment on “The Steiner number of a graph” by G. Chartrand and P. Zhang: [Discrete Mathematics 242 (2002) 41–54]
Author/Authors :
Ignacio M. Pelayo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
5
From page :
259
To page :
263
Abstract :
We show by counterexample that one of the main results in the paper “The Steiner number of a graph” by Chartrand and Zhang (Disc. Math. 242 (2002) 41–54) does not hold. To be more precise, we prove both that not every Steiner set is a geodetic set and that there are connected graphs whose Steiner number is strictly lower than its geodetic number.
Keywords :
Steiner set , Steiner number , geodesic , Geodetic set , Geodetic number , Correction
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948856
Link To Document :
بازگشت