نتایج جستجو برای: ramsey number

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

Journal: :journal of algorithms and computation 0
alex f. collins rochester institute of technology, school of mathematical sciences, rochester, ny 14623 alexander w. n. riasanovsky university of pennsylvania, department of mathematics, philadelphia, pa 19104, usa john c. wallace trinity college, department of mathematics, hartford, ct 06106, usa stanis law p. radziszowski rochester institute of technology, department of computer science, rochester, ny 14623

the zarankiewicz number z(b; s) is the maximum size of a subgraph of kb,b which does not contain ks,s as a subgraph. the two-color bipartite ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of kb,b with two colors contains a ks,s in the rst color or a kt,t in the second color.in this work, we design and exploit a computational method for bounding and computin...

Journal: :Graphs and Combinatorics 2022

Given a graph G and positive integer k, define the Gallai-Ramsey number to be minimum of vertices n such that any k-edge coloring $$K_n$$ contains either rainbow (all different colored) triangle or monochromatic copy G. Much like Ramsey numbers, numbers have gained reputation as being very difficult compute in general. As yet, still only precious few sharp results are known. In this paper, we o...

Journal: :Journal of Combinatorics 2017

Journal: :Discrete Mathematics 1978

The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...

Journal: :Discrete Mathematics 2000

Journal: :Discrete Mathematics 2016

Journal: :Journal of Combinatorial Theory, Series B 2019

Journal: :Journal of Graph Theory 2021

A graph $G$ is Ramsey for a $H$ if every colouring of the edges in two colours contains monochromatic copy $H$. Two graphs $H_1$ and $H_2$ are equivalent any only it $H_2$. parameter $s$ distinguishing $s(H_1)\neq s(H_2)$ implies that not equivalent. In this paper we show chromatic number parameter. We also extend to multi-colour case use similar idea find another which distinguishing.

Journal: :Journal of the Australian Mathematical Society 1975

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

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