نتایج جستجو برای: laterally restrained
تعداد نتایج: 11845 فیلتر نتایج به سال:
For a graph G = (V,E), a set D ⊆ V (G) is a total restrained dominating set if it is a dominating set and both 〈D〉 and 〈V (G)−D〉 do not have isolated vertices. The cardinality of a minimum total restrained dominating set in G is the total restrained domination number. A set D ⊆ V (G) is a restrained dominating set if it is a dominating set and 〈V (G) − D〉 does not contain an isolated vertex. Th...
Let G be a connected simple graph. A restrained dominating set S of the vertex set of G, V (G) is a secure restrained dominating set of G if for each u ∈ V (G) \ S, there exists v ∈ S such that uv ∈ E(G) and the set (S \ {v}) ∪ {u} is a restrained dominating set of G. The minimum cardinality of a secure restrained dominating set of G, denoted by γsr(G), is called the secure restrained dominatio...
A subset S of vertices of a graph G with no isolated vertex is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex in V (G) − S is also adjacent to a vertex in V (G) − S. The total restrained domination number of G is the minimum cardinality of a total restrained dominating set of G. In this paper we initiate the study of total restrained bondage in g...
Let D be a minimum secure restrained dominating set of a graph G = (V, E). If V – D contains a restrained dominating set D' of G, then D' is called an inverse restrained dominating set with respect to D. The inverse restrained domination number γr(G) of G is the minimum cardinality of an inverse restrained dominating set of G. The disjoint restrained domination number γrγr(G) of G is the minimu...
Let G = (V, E) be a graph. A set D ⊆ V is a total restrained dominating set of G if every vertex in V has a neighbor in D and every vertex in V −D has a neighbor in V −D. The cardinality of a minimum total restrained dominating set in G is the total restrained domination number of G. In this paper, we define the concept of total restrained domination edge critical graphs, find a lower bound for...
As part of the justification of their proposed framework for iterated belief revision Darwiche and Pearl advanced a convincing argument against Boutilier’s natural revision, and provided a prototypical revision operator which fits into their scheme. We show that the Darwiche-Pearl arguments lead naturally to the acceptance of a smaller class of operators which we refer to as admissible. These a...
The antennules of the crayfish Cherax destructor can first be observed as antero-laterally located lobes in embryos that have reached the 50 % stage of development. Clusters of cells that are probably the olfactory receptor neurones (ORNs) appear at the distal end of these lobes, which later differentiate into the lateral flagella of the antennules. New clusters of ORNs and segments are added a...
For a given connected graphG= (V ,E), a setDtr ⊆ V (G) is a total restrained dominating set if it is dominating and both 〈Dtr〉 and 〈V (G)−Dtr〉 do not contain isolate vertices. The cardinality of the minimum total restrained dominating set in G is the total restrained domination number and is denoted by tr(G). In this paper we characterize the trees with equal total and total restrained dominati...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید