Weakly Convex Hop Dominating Sets in Graphs
نویسندگان
چکیده
Let G be an undirected connected graph with vertex and edge sets V (G) E(G), respectively. A set C ⊆ is called weakly convex hop dominating if for every two vertices x, y ∈ C, there exists x-y geodesic P(x, y) such that (P(x, y)) v (G)\C, w dG(v, w) = 2. The minimum cardinality of a G, denoted by γwconh(G), the domination number G. In this paper, we introduce initially investigate concept domination. We show positive integers b 3 ≤ are realizable as some graph. Furthermore, characterize in graphs under binary operations.
منابع مشابه
Strength of strongest dominating sets in fuzzy graphs
A set S of vertices in a graph G=(V,E) is a dominating set ofG if every vertex of V-S is adjacent to some vertex of S.For an integer k≥1, a set S of vertices is a k-step dominating set if any vertex of $G$ is at distance k from somevertex of S. In this paper, using membership values of vertices and edges in fuzzy graphs, we introduce the concepts of strength of strongestdominating set as well a...
متن کاملDominating sets in directed graphs
We consider the problem of incrementally computing a minimal dominating set of a directed graph after the insertion or deletion of a set of arcs. Earlier results have either focused on the study of the properties that minimum (not minimal) dominating sets preserved or lacked to investigate which update affects a minimal dominating set and in what ways. In this paper, we first show how to increm...
متن کاملDominating Sets in Planar Graphs
Motivated by an application to unstructured multigrid calculations, we consider the problem of asymptotically minimizing the size of dominating sets in triangulated planar graphs. Speci cally, we wish to nd the smallest such that, for n su ciently large, every n-vertex planar graph contains a dominating set of size at most n. We prove that 1 4 13 , and we conjecture that = 14 . For triangulated...
متن کاملDominating Sets in Web Graphs
In this paper we study the size of generalised dominating sets in two graph processes which are widely used to model aspects of the world-wide web. On the one hand, we show that graphs generated this way have fairly large dominating sets (i.e. linear in the size of the graph). On the other hand, we present efficient strategies to construct small dominating sets. The algorithmic results represen...
متن کاملDominating Sets in Circulant Graphs
We give an efficient construction of a reasonably small dominating set in a circulant graph on n notes and k distinct chord lengths. This result is based on bounds on some double exponential sums.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Pure and Applied Mathematics
سال: 2023
ISSN: ['1307-5543']
DOI: https://doi.org/10.29020/nybg.ejpam.v16i2.4761