نتایج جستجو برای: g k dual
تعداد نتایج: 908699 فیلتر نتایج به سال:
We study the Max k-Cut problem and its dual, the Abstract-1 Min k-Partition problem. In the Min k-Partition problem, given a graph G = (V, E) and positive edge weights, we want to find an edge set of minimum weight whose removal makes G k-colorable. For the Max k-Cut problem we show that, if P 6= NP, no polynomial time approximation algorithm can achieve a relative error better than 1/(34k). It...
Let G be an infinite compact group with dual object 2 Letting 3C0 be the representation space for a G 2, S2(2) is the set [A = (A°) EÏÏ *('3C„): Mil, = 2„dalr(A°A°') < oo}. For A G S2(2), we show that there is a function/in C(G) such that l|/l|œ « CM!12 and Tr(/(o)/(o)') » Tt(A°A°') for every o G 2. In a 1977 paper [3], K. de Leeuw, Y. Katznelson and J.-P. Kahane proved that every square summab...
for any integer $kge 1$, a minus $k$-dominating function is a function $f : v (g)rightarrow {-1,0, 1}$ satisfying $sum_{winn[v]} f(w)ge k$ for every $vin v(g)$, where $n(v) ={u inv(g)mid uvin e(g)}$ and $n[v] =n(v)cup {v}$. the minimum ofthe values of $sum_{vin v(g)}f(v)$, taken over all minus$k$-dominating functions $f$, is called the minus $k$-dominationnumber and i...
در سال 2007 ابطحی نصر اصفهانی و رجالی ثابت کردند اگر g یک گروه توپولو‍‍ژیک موضعاً فشرده و نافشرده باشد و p < 2 >1آنگاه برای هر همسایگی فشرده k از عضو همانی g توابع f,g موجودند که f*g روی k بینهایت میشود به بیان دیگر f*g به عنوان یک تابع روی g موجود نیست.
فرض کنید g یک گراف متناهی، غیرجهت دار و ساده با مجموعه رئوسv(g) و مجموعه یال هایe(g) باشد. یک -kرنگ آمیزی رأسی از گراف g ، یعنی تخصیص k رنگ به رئوس g به گونه ای که رأس های مجاور هم رنگ نباشند. اگر در گراف g یک - k رنگ آمیزی وجود داشته باشد به طوری که اختلاف اندازه ی کلاس های رنگی، حداکثر یک باشد، آنگاه گراف g را -k رنگ پذیر منصفانه گویند. کوچکترین عدد صحیح k که به ازای آن گرافg ،...
ing from the behavior of linearly independent sets of columns of a matrix, in 1935, Whitney defined a matroid M to consist of a finite set E (or E(M)) and a collection I (or I(M)) of subsets of E called independent sets with the properties that the empty set is independent; every subset of an independent set is independent; and if one independent set has more elements than another, then an elem...
0.1. Let K be a nonarchimedean local field with a residue field of cardinal q. Let G(K) be the group of K-rational points of a connected, adjoint simple algebraic group G defined over K which becomes split over an unramified extension of K. Let U(G(K)) be the set of isomorphism classes of unipotent representations of G(K) (see [L4, 1.21]). Let G be a simply connected almost simple algebraic gro...
a set $s$ of vertices in a graph $g=(v,e)$ is called a total$k$-distance dominating set if every vertex in $v$ is withindistance $k$ of a vertex in $s$. a graph $g$ is total $k$-distancedomination-critical if $gamma_{t}^{k} (g - x) < gamma_{t}^{k}(g)$ for any vertex $xin v(g)$. in this paper,we investigate some results on total $k$-distance domination-critical of graphs.
فرض کنید g=(v,e) یک گراف ساده و |v|=p و |e|=q است. این گراف را با (p,q -گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی m از e می باشد به طوری که هر دو عضو از m در g غیر مجاور باشند. شاخص هوسویای گراف g به صورت زیر تعریف می شود: z(g)=?_(k=0)^?n/2???m(g,k),? m(g,k) تعداد جورسازی های g با اندازه ی k است. هم چنین چندجمله ای هوس...
We prove that every set system of bounded VC-dimension has a fractional Helly property. More precisely, if the dual shatter function of a set system F is bounded by o(m k), then F has fractional Helly number k. This means that for every > 0 there exists a > 0 such that if F 1 ; F 2 ; : : : ; F n 2 F are sets with T i2I F i 6 = ; for at least ? n k sets I f1; 2; : : :; ng of size k, then there e...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید