کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902776 | 1632245 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal 2-point set dominating sets of a graph
ترجمه فارسی عنوان
حداقل 2 نقطه مجموعه ای غالب مجموعه ای از یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
حاکمیت 2 نقطه ای، نقطه تسلط، تسلط،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A set DâV(G) is a 2-point set dominating set (2-psd set) of a graph G if for any subset SâVâD, there exists a non-empty subset TâD containing at most two vertices such that the induced subgraph ãSâªTã is connected. In this paper we characterize minimal 2-psd sets for a general graph. Based on the structure we examine 2-psd sets in a separable graph and discuss the criterion for a 2-psd set to be minimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 2, August 2017, Pages 135-141
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 2, August 2017, Pages 135-141
نویسندگان
Deepti Jain, Purnima Gupta, S. Arumugam,