کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128241 | 1489490 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on independent vertex-edge domination in graphs
ترجمه فارسی عنوان
یادداشتی در مورد تسلط بر لبه رأس مستقل در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
عدد تسلط بر لبه رأس مستقل؛ عدد بالاتر غیرمحاط؛ مثال نقض
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
چکیده انگلیسی
The independent vertex-edge domination number and the upper non-enclaving number of a graph G are denoted by ive(G) and Ψ(G), respectively. Boutrig et al. posed the following question: Let G be a connected graph with order n. Is Ψ(G)+ive(G)â¤n?In this paper, we provide an infinite family of counterexamples. A new relationship between Ψ(G) and ive(G) is established. Furthermore, if G is a connected cubic graph, we answer this question in the affirmative.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 25, August 2017, Pages 1-5
Journal: Discrete Optimization - Volume 25, August 2017, Pages 1-5
نویسندگان
Xue-gang Chen, Kai Yin, Ting Gao,