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...

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...