کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647036 | 1632407 | 2014 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the strong metric dimension of Cartesian and direct products of graphs
ترجمه فارسی عنوان
در ابعاد متریک قوی محصولات دکارتی و مستقیم نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حل جدی حل، بعد متریک قوی، محصولات دکارتی گراف ها، محصولات مستقیم نمودارها، گراف جداسازی قوی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a connected graph. A vertex w strongly resolves a pair u,v of vertices of G if there exists some shortest uâw path containing v or some shortest vâw path containing u. A set W of vertices is a strong resolving set for G if every pair of vertices of G is strongly resolved by some vertex of W. The smallest cardinality of a strong resolving set for G is called the strong metric dimension of G. It is known that the problem of computing the strong metric dimension of a graph is NP-hard. In this paper we obtain closed formulae for the strong metric dimension of several families of Cartesian products of graphs and direct products of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 335, 28 November 2014, Pages 8-19
Journal: Discrete Mathematics - Volume 335, 28 November 2014, Pages 8-19
نویسندگان
Juan A. RodrÃguez-Velázquez, Ismael G. Yero, Dorota Kuziak, Ortrud R. Oellermann,