نتایج جستجو برای: k rainbow domination number
تعداد نتایج: 1499647 فیلتر نتایج به سال:
The k-domination number γk(G) of a simple, undirected graph G is the order of a smallest subset D of the vertices of G such that each vertex of G is either in D or adjacent to at least k vertices in D. In 2010, the conjecture-generating computer program, Graffiti.pc, was queried for upperbounds on the 2-domination number. In this paper we prove new upper bounds on the 2-domination number of a g...
A 2-rainbow domination function of a graph G is a function f that assigns to each vertex a set of colors chosen from the set {1, 2}, such that for any v ∈ V (G), f(v) = ∅ implies
For any integer , a minus k-dominating function is afunction f : V (G) {-1,0, 1} satisfying w) for every vertex v, where N(v) ={u V(G) | uv E(G)} and N[v] =N(v)cup {v}. The minimum of the values of v), taken over all minusk-dominating functions f, is called the minus k-dominationnumber and is denoted by $gamma_k^-(G)$ . In this paper, we introduce the study of minu...
A subset S of the vertices of a graph G is an outer-connected dominating set, if S is a dominating set of G and G − S is connected. The outer-connected domination number of G, denoted by γ̃c(G), is the minimum cardinality of an OCDS of G. In this paper we generalize the outer-connected domination in graphs. Many of the known results and bounds of outer-connected domination number are immediate c...
In this paper, we study a generalization of the paired domination number. Let G= (V ,E) be a graph without an isolated vertex. A set D ⊆ V (G) is a k-distance paired dominating set of G if D is a k-distance dominating set of G and the induced subgraph 〈D〉 has a perfect matching. The k-distance paired domination number p(G) is the cardinality of a smallest k-distance paired dominating set of G. ...
We consider four different types of multiple domination and provide new improved upper bounds for the kand k-tuple domination numbers. They generalise two classical bounds for the domination number and are better than a number of known upper bounds for these two multiple domination parameters. Also, we explicitly present and systematize randomized algorithms for finding multiple dominating sets...
For a finite simple edge-colored connected graph G (the coloring may not be proper), a rainbow path in G is a path without two edges colored the same; G is rainbow connected if for any two vertices of G, there is a rainbow path connecting them. Rainbow connection number, rc(G), of G is the minimum number of colors needed to color its edges such that G is rainbow connected. Chakraborty et al. (2...
A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...
A k-dominating set is a set D k V such that every vertex i 2 V nD k has at least k i neighbours in D k. The k-domination number k (G) of G is the cardinality of a smallest k-dominating set of G. For k 1 = ::: = kn = 1, k-domination corresponds to the usual concept of domination. Our approach yields an improvement of an upper bound for the domination number found then the notion of k-dominating ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید