نتایج جستجو برای: ramsey minimal graph

تعداد نتایج: 345502  

Journal: :Journal of Combinatorial Theory, Series B 1996

2017
Izolda Gorgol Agnieszka Görlich Ingo Schiermeyer

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 Erdős, Simonovits and Sós and studied in numerous papers. Let G be a graph with anti-Ramsey number ar(n,...

Journal: :AKCE International Journal of Graphs and Combinatorics 2018

Journal: :Indagationes Mathematicae (Proceedings) 1978

Journal: :Advances in computer science research 2022

Journal: :J. Braz. Comp. Soc. 2001
Béla Bollobás Jair Donadelli Yoshiharu Kohayakawa Richard H. Schelp

As usual, for graphs Γ, G, and H, we write Γ → (G,H) to mean that any red-blue colouring of the edges of Γ contains a red copy of G or a blue copy of H. A pair of graphs (G,H) is said to be Ramsey-infinite if there are infinitely many minimal graphs Γ for which we have Γ → (G,H). Let ` ≥ 4 be an integer. We show that if H is a 2connected graph that does not contain induced cycles of length at l...

Journal: :Discrete Mathematics 1988

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید