شماره ركورد كنفرانس :
4819
عنوان مقاله :
Star-critical Ramsey number of matchings versus a complete graph
عنوان به زبان ديگر :
Star-critical Ramsey number of matchings versus a complete graph
پديدآورندگان :
Raeisi Ghaffar g.raeisi@sci.sku.ac.ir Department of Mathematical Sciences, Shahrekord University Shahrekord , Kamranian Azam azamkamranian@stu.sku.ac.ir Department of Mathematical Sciences, Shahrekord University Shahrekord
كليدواژه :
Ramsey number , Star , critical , Free coloring , Matchings , Complete graph
عنوان كنفرانس :
سومين همايش بين المللي تركيبيات، رمزنگاري و محاسبات
چكيده فارسي :
For given graphs G1, … , Gt, the Ramsey number r(G1, … , Gt) is defined as the smallest positive integer n such that Kn → (G1, … , Gt) and the star-critical Ramsey number r∗(G1, … , Gt) is defined to be min{\delta(F): F ⊆ Kr F → (G1, … , Gt)}. The aim of this paper is to study the star-critical Ramsey number of matchings versus a complete graph. In fact, the exact value of the star-critical Ramsey number r∗(Kn, m1K2, … , m1K2) will be computed for n ≥ t + 1.
چكيده لاتين :
For given graphs G1, … , Gt, the Ramsey number r(G1, … , Gt) is defined as the smallest positive integer n such that Kn → (G1, … , Gt) and the star-critical Ramsey number r∗(G1, … , Gt) is defined to be min{\delta(F): F ⊆ Kr F → (G1, … , Gt)}. The aim of this paper is to study the star-critical Ramsey number of matchings versus a complete graph. In fact, the exact value of the star-critical Ramsey number r∗(Kn, m1K2, … , m1K2) will be computed for n ≥ t + 1.
