کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6420820 | 1631805 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The difference between the metric dimension and the determining number of a graph
ترجمه فارسی عنوان
تفاوت بین بعد متریک و تعداد تعیین کننده یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجموعه حل، بعد متریک، تعیین مجموعه، تعیین تعداد، تعیین محل تعیین کننده، محل سلطه، شماره،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by ErdÅs and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 249, 15 December 2014, Pages 487-501
Journal: Applied Mathematics and Computation - Volume 249, 15 December 2014, Pages 487-501
نویسندگان
Delia Garijo, Antonio González, Alberto Márquez,