کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
5128241 1378584 2017 5 صفحه PDF سفارش دهید دانلود کنید
عنوان انگلیسی مقاله
A note on independent vertex-edge domination in graphs
ترجمه فارسی عنوان
یادداشتی در مورد تسلط بر لبه رأس مستقل در نمودارها
کلمات کلیدی
عدد تسلط بر لبه رأس مستقل؛ عدد بالاتر غیرمحاط؛ مثال نقض؛
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات کنترل و بهینه سازی
چکیده انگلیسی

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
نویسندگان
, , ,