نتایج جستجو برای: 1 gravitys rainbow 2 paranoia 3 anti
تعداد نتایج: 4739061 فیلتر نتایج به سال:
Let G be an edge-colored graph with n vertices. A rainbow subgraph is a subgraph whose edges have distinct colors. The rainbow edge-chromatic number of G, written χ̂′(G), is the minimum number of rainbow matchings needed to cover E(G). An edgecolored graph is t-tolerant if it contains no monochromatic star with t+1 edges. If G is t-tolerant, then χ̂′(G) < t(t+ 1)n lnn, and examples exist with χ̂′(...
A rainbow colouring of a connected graph G is a colouring of the edges of G such that every pair of vertices in G is connected by at least one path in which no two edges are coloured the same. The minimum number of colours required to rainbow colour G is called its rainbow connection number. Chakraborty, Fischer, Matsliah and Yuster have shown that it is NP-hard to compute the rainbow connectio...
A path in an edge-colored graph G, where adjacent edges may be colored the same, is called a rainbow path if no two edges of the path are colored the same. For a κ-connected graph G and an integer k with 1 ≤ k ≤ κ, the rainbow k-connectivity rck(G) of G is defined as the minimum integer j for which there exists a j-edge-coloring of G such that every two distinct vertices of G are connected by k...
In a properly vertex-colored graphG, a path P is a rainbow path if no two vertices of P have the same color, except possibly the two end-vertices of P . If every two vertices of G are connected by a rainbow path, then G is vertex rainbow-connected. A proper vertex coloring of a connected graph G that results in a vertex rainbow-connected graph is a vertex rainbow coloring ofG. The minimum numbe...
An edge-coloured graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colours. A graph G is called rainbow k-connected, if there is an edge-colouring of G with k colours such that G is rainbow-connected. In this talk we will study rainbow k-connected graphs with a minimum number of edges. For an integer n ≥ 3 and 1 ≤ k ≤ n− 1 let t(n, k) denote the ...
1. Quadruplicate groups of rainbow trout (Salmo gairdneri) (mean body-weight 24.9 g) were reared on six dietary treatments (practical-type diets) in a modified paired-feeding experiment for 12 weeks at 15 degrees to determine the net energy (NE) value of starch and glucose to rainbow trout. 2. Three test diets were prepared to contain (g/kg): 0 supplemented carbohydrate (diet 1), 250 maize star...
A path in an edge-colored graph G, where adjacent edges may be colored the same, is called a rainbow path if no two edges of the path are colored the same. For a κ-connected graph G and an integer k with 1 ≤ k ≤ κ, the rainbow kconnectivity rck(G) of G is defined as the minimum integer j for which there exists a j-edge-coloring of G such that any two distinct vertices of G are connected by k in...
A rainbow path in an edge coloured graph is a path in which no two edges are coloured the same. A rainbow colouring of a connected graph G is a colouring of the edges of G such that every pair of vertices in G is connected by at least one rainbow path. The minimum number of colours required to rainbow colour G is called its rainbow connection number. Between them, Chakraborty et al. [J. Comb. O...
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید