نتایج جستجو برای: super domination number

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

Journal: :iranian journal of mathematical sciences and informatics 0
s. alikhani yazd university s. jahari yazd university

let $g$ be a simple graph of order $n$. the domination polynomial of $g$ is the polynomial $d(g, x)=sum_{i=gamma(g)}^{n} d(g,i) x^{i}$, where $d(g,i)$ is the number of dominating sets of $g$ of size $i$ and $gamma(g)$ is the domination number of $g$. in this paper we present some families of graphs whose domination polynomials are unimodal.

Journal: :J. Complexity 2012
Fu-Tao Hu Jun-Ming Xu

Let G = (V , E) be a graph. A subset D ⊆ V is a dominating set if every vertex not in D is adjacent to a vertex in D. A dominating set D is called a total dominating set if every vertex in D is adjacent to a vertex in D. The domination (resp. total domination) number of G is the smallest cardinality of a dominating (resp. total dominating) set of G. The bondage (resp. total bondage) number of a...

2007
Roy Maartens Daniel Tilley

Toy models for the Hubble rate or the scalar eld potential have been used to analyze the ampli-cation of scalar perturbations through a smooth transition from innation to the radiation era. We use a Hubble rate that arises consistently from a decaying vacuum cosmology, which evolves smoothly from nearly de Sitter innation to radiation domination. We nd exact solutions for super-horizon perturba...

Journal: :Australasian J. Combinatorics 2008
Hosein Karami Seyed Mahmoud Sheikholeslami

A set S of vertices of a graphG = (V,E) is a dominating set if every vertex of V (G)\S is adjacent to some vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set of G. The domination subdivision number sdγ(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the domination number. Velammal ...

Let $G=(V,E)$ be a simple graph. A set $Dsubseteq V$ is adominating set of $G$ if every vertex in $Vsetminus D$ has atleast one neighbor in $D$. The distance $d_G(u,v)$ between twovertices $u$ and $v$ is the length of a shortest $(u,v)$-path in$G$. An $(u,v)$-path of length $d_G(u,v)$ is called an$(u,v)$-geodesic. A set $Xsubseteq V$ is convex in $G$ ifvertices from all $(a, b)$-geodesics belon...

A subset D of vertices of a graph G is a dominating set if for each u ∈ V (G) \ D, u is adjacent to somevertex v ∈ D. The domination number, γ(G) ofG, is the minimum cardinality of a dominating set of G. A setD ⊆ V (G) is a total dominating set if for eachu ∈ V (G), u is adjacent to some vertex v ∈ D. Thetotal domination number, γt (G) of G, is theminimum cardinality of a total dominating set o...

1997
SANMING ZHOU

Let / be an integer-valued function defined on the vertex set V(G) of a graph G. A subset D of V(G) is an /-dominating set if each vertex x outside D is adjacent to at least f(x) vertices in D. The minimum number of vertices in an /-dominating set is denned to be the /-domination number, denoted by 7/(G). In a similar way one can define the connected and total /-domination numbers 7 C| /(G) and...

For any integer $kgeq 1$ and any graph $G=(V,E)$ with minimum degree at least $k-1$‎, ‎we define a‎ ‎function $f:Vrightarrow {0,1,2}$ as a Roman $k$-tuple dominating‎ ‎function on $G$ if for any vertex $v$ with $f(v)=0$ there exist at least‎ ‎$k$ and for any vertex $v$ with $f(v)neq 0$ at least $k-1$ vertices in its neighborhood with $f(w)=2$‎. ‎The minimum weight of a Roman $k$-tuple dominatin...

Journal: :Discussiones Mathematicae Graph Theory 2015

Journal: :The Electronic Journal of Combinatorics 2011

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

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