نتایج جستجو برای: convex dominating set
تعداد نتایج: 708049 فیلتر نتایج به سال:
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...
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...
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,...
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...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید