نتایج جستجو برای: convex domination subdivision number
تعداد نتایج: 1225418 فیلتر نتایج به سال:
a {em roman dominating function} on a graph $g$ is a function$f:v(g)rightarrow {0,1,2}$ satisfying the condition that everyvertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex$v$ for which $f(v) =2$. {color{blue}a {em restrained roman dominating}function} $f$ is a {color{blue} roman dominating function if the vertices with label 0 inducea subgraph with no isolated vertex.} the wei...
let $r$ be a commutative ring and $m$ be an $r$-module with $t(m)$ as subset, the set of torsion elements. the total graph of the module denoted by $t(gamma(m))$, is the (undirected) graph with all elements of $m$ as vertices, and for distinct elements $n,m in m$, the vertices $n$ and $m$ are adjacent if and only if $n+m in t(m)$. in this paper we study the domination number of $t(ga...
In this article we describe the notion of affinely independent subset of a real linear space. First we prove selected theorems concerning operations on linear combinations. Then we introduce affine independence and prove the equivalence of various definitions of this notion. We also introduce the notion of the affine hull, i.e. a subset generated by a set of vectors which is an intersection of ...
It is shown that for every subdivision of the d-dimensional Euclidean space, d ≥ 2, into n convex cells, there is a straight line that stabs at least Ω((log n/ log log n)1/(d−1)) cells. In other words, if a convex subdivision of d-space has the property that any line stabs at most k cells, then the subdivision has at most exp(O(kd−1 log k)) cells. This bound is best possible apart from a consta...
If G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the induced by VG−NG[S] contains no edges. The minimum cardinality G called isolation number G, and it denoted ι(G). It known that ι(G)≤n3 bound sharp. A subset dominating in NG[S]=VG. domination number, γ(G). In this paper, analyze family trees T where ι(T)=γ(T), prove ι(T)=n3 implies ι(T)=γ(T). Moreover, give different equiv...
Efficient electromagnetic analysis of the composite metallic and dielectric structures in the frequency domain based on the Method of Moments applied to the Surface Integral Equations is provided, if building blocks have the form of bilinear surfaces (in particular, flat quads), and if analysis is supported by the higher order basis functions. Heterogenous surfaces of many 3D structures can be ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید