نتایج جستجو برای: minus dominating function

تعداد نتایج: 1231035  

Journal: :Ars Comb. 2004
Raphael Yuster

Let G be a graph with integral edge weights. A function d : V (G) → Zp is called a nowhere 0 mod p domination function if each v ∈ V satisfies ( d(v) + ∑ u∈N(v) w(u, v)d(u) ) 6= 0 mod p, where w(u, v) denotes the weight of the edge (u, v) and N(v) is the neighborhood of v. The subset of vertices with d(v) 6= 0 is called a nowhere 0 mod p dominating set. It is known that every graph has a nowher...

Journal: :Journal of minimally invasive gynecology 2011
John R Miklos Robert D Moore

Labia minora enlargement may constitute a cosmetic or functional problem for a woman, potentially leading to surgery. However, more rarely, the labia majora may also be problematic for women. This case describes the rare situation of a woman presenting with enlargement of both the labia minora and majora and her subsequent simultaneous surgical treatment.

2018
Eduard Eiben Mithilesh Kumar Amer E. Mouawad Fahad Panolan Sebastian Siebertz

In standard kernelization algorithms, the usual goal is to reduce, in polynomial time, an instance (I, k) of a parameterized problem to an equivalent instance (I ′, k′) of size bounded by a function in k. One of the central problems in this area, whose investigation has led to the development of many kernelization techniques, is the Dominating Set problem. Given a graph G and k ∈ N, Dominating ...

2007
JOCHEN HARANT ANJA PRUCHNEWSKI MARGIT VOIGT

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

Journal: :Acta Arithmetica 2022

We give an approximate formula for the measure of extreme values logarithm Riemann zeta-function and its iterated integrals. The result recovers unconditional best minus part $\Omega $-result $S_{1}(t)$ due to T

Journal: :Algorithmica 2018

Journal: :Australasian J. Combinatorics 2012
Nader Jafari Rad Chun-Hung Liu

A Roman dominating function (RDF) on a graph G = (V,E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of an RDF f is the value f(V (G)) = ∑ u∈V (G) f(u). A function f : V (G) → {0, 1, 2} with the ordered partition (V0, V1, V2) of V (G), where Vi = {v ∈ V (G) | f(v) = i} for i = 0...

Journal: :CoRR 2012
Hongyu Liang

Let k be a positive integer and G = (V,E) be a graph of minimum degree at least k − 1. A function f : V → {−1, 1} is called a signed k-dominating function of G if ∑ u∈NG[v] f(u) ≥ k for all v ∈ V . The signed k-domination number of G is the minimum value of ∑ v∈V f(v) taken over all signed k-dominating functions of G. The signed total k-dominating function and signed total k-domination number o...

2015
Eleftherios Tiakas Apostolos N. Papadopoulos Yannis Manolopoulos

Top-k dominating queries combine the advantages of top-k queries and skyline queries, and eliminate their disadvantages. They return k objects with the highest domination score, which is defined as the number of dominated objects. As a top-k query, the user can bound the number of returned results through the parameter k, and like a skyline query a user-selected scoring function is not required...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید