کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424406 | 1632801 | 2011 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a local 3-Steiner convexity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Given a graph G and a set of vertices WâV(G), the Steiner interval of W is the set of vertices that lie on some Steiner tree with respect to W. A set UâV(G) is called g3-convex in G, if the Steiner interval with respect to any three vertices from U lies entirely in U. Henning et al. (2009) [5] proved that if every j-ball for all jâ¥1 is g3-convex in a graph G, then G has no induced house nor twin C4, and every cycle in G of length at least six is well-bridged. In this paper we show that the converse of this theorem is true, thus characterizing the graphs in which all balls are g3-convex.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 8, November 2011, Pages 1222-1235
Journal: European Journal of Combinatorics - Volume 32, Issue 8, November 2011, Pages 1222-1235
نویسندگان
Boštjan Brešar, Tanja Gologranc,