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

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

Journal: :Theor. Comput. Sci. 1996
Yancai Zhao Liying Kang Moo Young Sohn

A three-valued function f defined on the vertices of a graph G = ( V, E), f : V 4 {-I. 0. I }, is a minus dominating function if the sum of its function values over any closed neighborhood is at least one. That is, for every 1~ t V, ,f(N[o]) > 1, where N[c] consists of I: and every vertex adjacent to 1’. The weight of a minus dominating function is f(V) = c f(u), over all vertices L: t V. The m...

2014
Erkan Demirkan Mehmet Kutlu Mitat Koz Mehmet Özal Mike Favre

The aim of the present study was to examine physical fitness differences between Freestyle and Greco-Roman junior wrestlers. One hundred twenty-six junior wrestlers, comprising 70 Freestyle and 56 Greco-Roman wrestlers, participated in this study. The somatic and physical fitness profile included body mass, body height, body mass index, body composition, flexibility, maximal anaerobic power of ...

Journal: :CoRR 2010
Ram Sarkar Nibaran Das Subhadip Basu Mahantapas Kundu Mita Nasipuri Dipak Kumar Basu

India is a multi-lingual country where Roman script is often used alongside different Indic scripts in a text document. To develop a script specific handwritten Optical Character Recognition (OCR) system, it is therefore necessary to identify the scripts of handwritten text correctly. In this paper, we present a system, which automatically separates the scripts of handwritten words from a docum...

2011
H. ARAM

For a positive integer k, a total {k}-dominating function of a graph G without isolated vertices is a function f from the vertex set V (G) to the set {0, 1, 2, . . . , k} such that for any vertex v ∈ V (G), the condition ∑ u∈N(v) f(u) ≥ k is fulfilled, where N(v) is the open neighborhood of v. The weight of a total {k}-dominating function f is the value ω(f) = ∑ v∈V f(v). The total {k}-dominati...

2017
J. Cáceres C. Hernando M. Mora I. M. Pelayo M. L. Puertas

Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded. As a natural extension of domination, we consider dominating 2-broadcasts along with the associated parameter, the dominating 2-broadcast number. We prove that computing the dominating 2-broadcast number is a NP-complete problem, but can be achieved in linear time fo...

2009
Hans L. Bodlaender Daniel Lokshtanov Eelko Penninkx

Given a graph G together with a capacity function c : V (G) → N, we call S ⊆ V (G) a capacitated dominating set if there exists a mapping f : (V (G) \ S) → S which maps every vertex in (V (G) \S) to one of its neighbors such that the total number of vertices mapped by f to any vertex v ∈ S does not exceed c(v). In the Planar Capacitated Dominating Set problem we are given a planar graph G, a ca...

2005
Cecilia Palmborg Michael Scherer-Lorenzen Ari Jumpponen Georg Carlsson Kerstin Huss-Danell Peter Högberg

We measured aboveground plant biomass and soil inorganic nitrogen pools in a biodiversity experiment in northern Sweden, with plant species richness ranging from 1 to 12 species. In general, biomass increased and nitrate pools decreased with increasing species richness. Transgressive overyielding of mixed plant communities compared to the most productive of the corresponding monocultures occurr...

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

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