کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513463 1632464 2005 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Steiner, geodetic and hull numbers of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the Steiner, geodetic and hull numbers of graphs
چکیده انگلیسی
In this paper, we explore the relationships both between Steiner sets and geodetic sets and between Steiner sets and monophonic sets. We thoroughly study the relationship between the Steiner number and the geodetic number, and address the following questions: in a graph G when must every Steiner set also be geodetic and when must every Steiner set also be monophonic. In particular, among others we show that every Steiner set in a connected graph G must also be monophonic, and that every Steiner set in a connected interval graph H must be geodetic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 293, Issues 1–3, 6 April 2005, Pages 139-154
نویسندگان
, , , , ,