منابع مشابه
3d Local Algorithm for Dominating Sets of Unit Disk Graphs
A dominating set of a graph G = (V,E) is a subset V ′ ∈ V of the nodes such that for all nodes v ∈ V , either v ∈ V ′ or a neighbor u of v is in V ′. Several routing protocols in ad hoc networks use a dominating set of the nodes for routing. None of the existing algorithms has a constant approximation factor in a constant number of rounds in 3D. In this paper, we use the nodes’ geometric locati...
متن کاملLinear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs
A unit disk graph is the intersection graph of n congruent disks in the plane. Dominating sets in unit disk graphs are widely studied due to their application in wireless ad-hoc networks. Since the minimum dominating set problem for unit disk graphs is NP-hard, several approximation algorithms with different merits have been proposed in the literature. On one extreme, there is a linear time 5-a...
متن کاملMinimum connected dominating sets and maximal independent sets in unit disk graphs
In ad hoc wireless networks, a connected dominating set can be used as a virtual backbone to improve the performance. Many constructions for approximating the minimum connected dominating set are based on the construction of a maximal independent set. The relation between the sizemis(G) of a maximum independent set and the size cds(G) of a minimum connected dominating set in the same graph G pl...
متن کامل$r$-fuzzy regular semi open sets in smooth topological spaces
In this paper, we introduce and study the concept of $r$-fuzzy regular semi open (closed) sets in smooth topological spaces. By using $r$-fuzzy regular semi open (closed) sets, we define a new fuzzy closure operator namely $r$-fuzzy regular semi interior (closure) operator. Also, we introduce fuzzy regular semi continuous and fuzzy regular semi irresolute mappings. Moreover, we investigate the ...
متن کاملSome results on maximal open sets
In this paper, the notion of maximal m-open set is introduced and itsproperties are investigated. Some results about existence of maximal m-open setsare given. Moreover, the relations between maximal m-open sets in an m-spaceand maximal open sets in the corresponding generated topology are considered.Our results are supported by examples and counterexamples.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Japan Academy, Series A, Mathematical Sciences
سال: 1973
ISSN: 0386-2194
DOI: 10.3792/pja/1195519260