نتایج جستجو برای: [r, s, t]- coloring
تعداد نتایج: 1615797 فیلتر نتایج به سال:
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
Given non-negative integers r, s, and t, an [r, s, t]-coloring of a graph G = (V (G), E(G)) is a mapping c from V (G)∪E(G) to the color set {0, 1, . . . , k− 1}, k ∈ N, such that |c(vi)− c(vj)| ≥ r for every two adjacent vertices vi, vj , |c(ei)− c(ej)| ≥ s for every two adjacent edges ei, ej , and |c(vi)− c(ej)| ≥ t for all pairs of incident vertices and edges, respectively. The [r, s, t]-chro...
Consider edge-colorings of the complete graph Kn. Let r(n, t) be the maximum number of colors in such a coloring that does not have t edge-disjoint rainbow spanning trees. Let s(n, t) be the maximum number of colors in such a coloring having no rainbow spanning subgraph with diameter at most t. We prove r(n, t) = (n−2 2 )
به ازای اعداد صحیح نامنفی r،s،t یک [r,s,t] –رنگ آمیزی گراف g=(v(g),e(g))، نگاشتی است مثل c ازاجتماع v(g) ?e (g) به مجموعه رنگ های {k-1 ،...،1،0} به طوری که : 1.برای هر دو راس مجاور vi وr vj ? | c(vi)-c(vj) | .2برای هر دو یال مجاور ei وej s ? | c(ei)-c(ej) | .3برای همه ی جفت راس ها و یال های هم وقوع t ? | c(vi)-c(ej) | عدد رنگی [r,s,t] ، r,s,t(g)? ،گراف g عبارتست از کوچک ترین عدد k به طوری...
رنگ آمیزی یکی از زمینه های مهم در نظریه گراف است. رنگ آمیزی های متعددی برای گراف ها وجود دارد، به عنوان مثال می توان به رنگ آمیزی های رأسی، یالی و کلی اشاره نمود. در سال 2002، هاکمن و دیگران مفهوم [r,s,t]- رنگ آمیزی را معرفی کردند. گراف (g=(v,e با مجموعه رأس های g و مجموعه یال های e و اعداد صحیح نامنفی r,s,t را در نظر بگیرید. یک [r,s,t]- رنگ آمیزی با k رنگ یک نگاشت مانند c از (v(g)?e(g به مجموع...
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
❆❜str❛❝t ✕ ❆ss❡ss✐♥❣ s♦❢t✇❛r❡ q✉❛❧✐t2 ❛ttr✐❜✉t❡s ✭s✉❝❤ ❛s ♣❡r❢♦r♠❛♥❝❡✱ r❡❧✐❛❜✐❧✐t2✱ ❛♥❞ s❡❝✉r✐t2✮ ❢r♦♠ s♦✉r❝❡ ❝♦❞❡ ✐s ♦❢ t❤❡ ✉t♠♦st ✐♠♣♦rt❛♥❝❡✳ ❚❤❡ ♣❡r❢♦r♠❛♥❝❡ ♦❢ ❛ s♦❢t✇❛r❡ s2st❡♠ ❝❛♥ ❜❡ ✐♠♣r♦✈❡❞ ❜2 ✐ts ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥✳ ❚❤❡ ❛✐♠ ♦❢ t❤❡ ♣❛r❛❧❧❡❧ ❛♥❞ ❞✐str✐❜✉t❡❞ ❡1❡❝✉t✐♦♥ ✐s t♦ s♣❡❡❞ ✉♣ ❜2 ♣r♦✈✐❞✐♥❣ t❤❡ ♠❛1✐♠✉♠ ♣♦ss✐❜❧❡ ❝♦♥❝✉rr❡♥❝2 ✐♥ ❡1❡❝✉t✐♥❣ t❤❡ ❞✐str✐❜✉t❡❞ s❡❣♠❡♥ts✳ ■t ✐s ❛...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید