نتایج جستجو برای: convex dominating set

تعداد نتایج: 708049  

Journal: :Tamkang Journal of Mathematics 2013

Journal: :IEICE Transactions on Information and Systems 2017

Journal: :Discrete Mathematics 2021

Clique-node and closed neighborhood matrices of circular interval graphs are matrices. The stable set polytope the dominating on these therefore closely related to packing covering polyhedron Eisenbrand et al. (2008) take advantage this relationship propose a complete linear description graphs. In paper we follow similar ideas obtain same class As in case, our results established for larger pol...

ژورنال: پژوهش های ریاضی 2022

Let  be a simple graph with vertex set  and edges set . A set  is a dominating set if every vertex in  is adjacent to at least one vertex  in . An eternal 1-secure set of a graph G is defined as a dominating set  such that for any positive integer k and any sequence  of vertices, there exists a sequence of guards   with  and either  or  and  is a dominating set. If we take a guard on every ver...

2011
Hye Kyung Kim

Many authors studied cooperative games that arise from variants of dominating set games on graphs. In wireless networks, the connected dominating set is used to reduce routing table size and communication cost. In this paper, we introduce a connected dominating set game to model the cost allocation problem arising from a connected dominating set on a given graph and study its core. In addition,...

Journal: :Evolutionary computation 2014
Richard M. Everson David J. Walker Jonathan E. Fieldsend

Multi-objective optimisation yields an estimated Pareto front of mutually non- dominating solutions, but with more than three objectives, understanding the relationships between solutions is challenging. Natural solutions to use as landmarks are those lying near to the edges of the mutually non-dominating set. We propose four definitions of edge points for many-objective mutually non-dominating...

Journal: :Theoretical Computer Science 2014

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید