کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648640 | 1342422 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The geodetic number of the lexicographic product of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A set SS of vertices of a graph GG is a geodetic set if every vertex of GG lies in an interval between two vertices from SS. The size of a minimum geodetic set in GG is the geodetic number g(G)g(G) of GG. We find that the geodetic number of the lexicographic product G∘HG∘H for a non-complete graph HH lies between 2 and 3g(G)3g(G). We characterize the graphs GG and HH for which g(G∘H)=2g(G∘H)=2, as well as the lexicographic products T∘HT∘H that enjoy g(T∘H)=3g(G)g(T∘H)=3g(G), when TT is isomorphic to a tree. Using a new concept of the so-called geodominating triple of a graph GG, a formula that expresses the exact geodetic number of G∘HG∘H is established, where GG is an arbitrary graph and HH a non-complete graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1693–1698
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1693–1698
نویسندگان
Boštjan Brešar, Tadeja Kraner Šumenjak, Aleksandra Tepeh,