Comment on "The Steiner number of a graph" by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41-54]

被引：13

作者：

Pelayo, IM ^{[1
]}

机构：

[1] Univ Politecn Catalunya, Dept Matemat Aplicada 3, ES-08034 Barcelona, Spain

来源：

DISCRETE MATHEMATICS | 2004年 / 280卷 / 1-3期

关键词：

correction; geodesic; geodetic set; geodetic number; Steiner set; Steiner number;

D O I：

10.1016/j.disc.2003.10.016

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：259 / 263

页数：5