Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Ramsey numbers" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
Wyświetlanie 1-10 z 21
Tytuł:
Planar Ramsey numbers
Autorzy:
Gorgol, Izolda
Powiązania:
https://bibliotekanauki.pl/articles/744298.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Ramsey number
planar graph
induced subgraph
Opis:
The planar Ramsey number PR(G,H) is defined as the smallest integer n for which any 2-colouring of edges of Kₙ with red and blue, where red edges induce a planar graph, leads to either a red copy of G, or a blue H. In this note we study the weak induced version of the planar Ramsey number in the case when the second graph is complete.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 45-50
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On path-quasar Ramsey numbers
Autorzy:
Li, Binlong
Ning, Bo
Powiązania:
https://bibliotekanauki.pl/articles/747260.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Opis:
Let \(G_1\) and \(G_2\) be two given graphs. The Ramsey number \(R(G_1,G_2)\) is the least integer \(r\) such that for every graph \(G\) on \(r\) vertices, either \(G\) contains a \(G_1\) or \(\overline{G}\) contains a \(G_2\). Parsons gave a recursive formula to determine the values of \(R(P_n,K_{1,m})\), where \(P_n\) is a path on \(n\) vertices and \(K_{1,m}\) is a star on \(m+1\) vertices. In this note, we study the Ramsey numbers \(R(P_n,K_1\vee F_m)\), where \(F_m\) is a linear forest on \(m\) vertices. We determine the exact values of \(R(P_n,K_1\vee F_m)\) for the cases \(m\leq n\) and \(m\geq 2n\), and for the case that \(F_m\) has no odd component. Moreover, we give a lower bound and an upper bound for the case \(n+1\leq m\leq 2n-1\) and \(F_m\) has at least one odd component.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2014, 68, 2
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Another View of Bipartite Ramsey Numbers
Autorzy:
Bi, Zhenming
Chartrand, Gary
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/31342309.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Ramsey number
bipartite Ramsey number
s -bipartite Ramsey number
Opis:
For bipartite graphs F and H and a positive integer s, the s-bipartite Ramsey number BRs(F,H) of F and H is the smallest integer t with t ≥ s such that every red-blue coloring of Ks,t results in a red F or a blue H. We evaluate this number for all positive integers s when F = K2,2 and H ∈ {K2,3,K3,3}.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 587-605
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On 1-dependent ramsey numbers for graphs
Autorzy:
Cockayne, E.
Mynhardt, C.
Powiązania:
https://bibliotekanauki.pl/articles/744249.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
1-dependence
irredundance
CO-irredundance
Ramsey numbers
Opis:
A set X of vertices of a graph G is said to be 1-dependent if the subgraph of G induced by X has maximum degree one. The 1-dependent Ramsey number t₁(l,m) is the smallest integer n such that for any 2-edge colouring (R,B) of Kₙ, the spanning subgraph B of Kₙ has a 1-dependent set of size l or the subgraph R has a 1-dependent set of size m. The 2-edge colouring (R,B) is a t₁(l,m) Ramsey colouring of Kₙ if B (R, respectively) does not contain a 1-dependent set of size l (m, respectively); in this case R is also called a (l,m,n) Ramsey graph. We show that t₁(4,5) = 9, t₁(4,6) = 11, t₁(4,7) = 16 and t₁(4,8) = 17. We also determine all (4,4,5), (4,5,8), (4,6,10) and (4,7,15) Ramsey graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 1; 93-110
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicolor Ramsey numbers for paths and cycles
Autorzy:
Dzido, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/744302.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge coloring
Ramsey number
Opis:
For given graphs G₁,G₂,...,Gₖ, k ≥ 2, the multicolor Ramsey number R(G₁,G₂,...,Gₖ) is the smallest integer n such that if we arbitrarily color the edges of the complete graph on n vertices with k colors, then it is always a monochromatic copy of some $G_i$, for 1 ≤ i ≤ k. We give a lower bound for k-color Ramsey number R(Cₘ,Cₘ,...,Cₘ), where m ≥ 8 is even and Cₘ is the cycle on m vertices. In addition, we provide exact values for Ramsey numbers R(P₃,Cₘ,Cₚ), where P₃ is the path on 3 vertices, and several values for R(Pₗ,Pₘ,Cₚ), where l,m,p ≥ 2. In this paper we present new results in this field as well as some interesting conjectures.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 57-65
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicolor Ramsey numbers for some paths and cycles
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/743153.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle
path
Ramsey number
Opis:
We give the multicolor Ramsey number for some graphs with a path or a cycle in the given sequence, generalizing a results of Faudree and Schelp [4], and Dzido, Kubale and Piwakowski [2,3].
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 2; 209-218
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Anti-Ramsey numbers for disjoint copies of graphs
Autorzy:
Gorgol, I.
Gorlich, A.
Powiązania:
https://bibliotekanauki.pl/articles/255048.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
anti-Ramsey number
rainbow number
disjoint copies
Opis:
A subgraph of an edge-colored graph is called rainbow if all of its edges have different colors. For a graph G and a positive integer n, the anti-Ramsey number ar(n,G) is the maximum number of colors in an edge-coloring of Kn with no rainbow copy of H. Anti-Ramsey numbers were introduced by Erdos, Simonovits and Sós and studied in numerous papers. Let G be a graph with anti-Ramsey number ar(n, G). In this paper we show the lower bound for ar(n,pG), where pG denotes p vertex-disjoint copies of G. Moreover, we prove that in some special cases this bound is sharp.
Źródło:
Opuscula Mathematica; 2017, 37, 4; 567-575
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on on-line Ramsey numbers for quadrilaterals
Autorzy:
Cyman, J.
Dzido, T.
Powiązania:
https://bibliotekanauki.pl/articles/255268.pdf
Data publikacji:
2014
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
Ramsey theory
on-line games
Opis:
We consider on-line Ramsey numbers defined by a game played between two players, Builder and Painter. In each round Builder draws an the edge and Painter colors it either red or blue, as it appears. Builder’s goal is to force Painter to create a monochromatic copy of a fixed graph H in as few rounds as possible. The minimum number of rounds (assuming both players play perfectly) is the on-line Ramsey number (H) of the graph H. An asymmetric version of the on-line Ramsey numbers r(G,H) is defined accordingly. In 2005, Kurek and Ruciński computed r(C3). In this paper, we compute r(C4,Ck) for 3 ≤k ≤ 7. Most of the results are based on computer algorithms but we obtain the exact value r(C4) and do so without the help of computer algorithms.
Źródło:
Opuscula Mathematica; 2014, 34, 3; 463-468
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Star-Critical Ramsey Numbers for Cycles versus K4
Autorzy:
Jayawardene, Chula J.
Narváez, David
Radziszowski, Stanisław P.
Powiązania:
https://bibliotekanauki.pl/articles/32083859.pdf
Data publikacji:
2021-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Ramsey theory
star-critical Ramsey numbers
Opis:
Given three graphs $G, H$ and $K$ we write $K → (G, H)$, if in any red/blue coloring of the edges of $K$ there exists a red copy of $G$ or a blue copy of $H$. The Ramsey number $r(G, H)$ is defined as the smallest natural number $n$ such that $K_n → (G, H)$ and the star-critical Ramsey number $r_\ast(G, H)$ is defined as the smallest positive integer $k$ such that \(K_{n−1} \sqcup K_{1,k} → (G, H)\), where $n$ is the Ramsey number $r(G, H)$. When $n ≥ 3$, we show that $r_\ast(C_n, K_4)=2n$ except for $r_\ast(C_3, K_4)=8$ and $r_\ast(C_4, K_4) = 9$. We also characterize all Ramsey critical $r(C_n, K_4)$ graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 381-390
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on Lower Bounds for Induced Ramsey Numbers
Autorzy:
Gorgol, Izolda
Powiązania:
https://bibliotekanauki.pl/articles/31343354.pdf
Data publikacji:
2019-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
induced Ramsey number
Opis:
We say that a graph $F$ strongly arrows a pair of graphs $(G,H)$ and write \( F \xrightarrow{ind} (G,H) \) if any 2-coloring of its edges with red and blue leads to either a red $G$ or a blue $H$ appearing as induced subgraphs of $F$. The induced Ramsey number, $ IR(G,H) $ is defined as \( \min \{ |V (F)| : F \xrightarrow{ind} \) $ (G,H) \} $. We will consider two aspects of induced Ramsey numbers. Firstly we will show that the lower bound of the induced Ramsey number for a connected graph $G$ with independence number $ \alpha $ and a graph $H$ with clique number $ \omega $ is roughly \( \tfrac{ \omega^2 \alpha } { 2 } \). This bound is sharp. Moreover we will also consider the case when $G$ is not connected providing also a sharp lower bound which is linear in both parameters.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 3; 647-654
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-10 z 21

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies