احمدي، فاطمه

عنوان

عدد رمزي ستاره_بحراني گراف كامل و فن

مقطع تحصيلي

كارشناسي ارشد

گرايش تحصيلي

گراف و تركيبيات

محل تحصيل

اصفهان : دانشگاه صنعتي اصفهان

سال دفاع

1403

صفحه شمار

70 ص

توصيفگر ها

عدد رمزي، گراف كامل، عدد رمزي ستاره−بحراني.

تاريخ ورود اطلاعات

1403/09/11

كتابنامه

رشته تحصيلي

رياضيات و كاربردها

دانشكده

رياضي

تاريخ ويرايش اطلاعات

1403/09/17

كد ايرانداك

23081682

چكيده فارسي

آن است كه در هر دو رنگ آميزي از G → (G1,G داده شده باشند. منظور از نماد ( 2 G1,G فرض كنيد گراف هاي 2 از رنگ قرمز يا زير گراف تك رنگ يك ريخت G با دو رنگ قرمز و آبي، زير گراف تك رنگ يك ريخت با 1 G يال هاي گراف تعريف مي شود كه n كوچكترين عدد صحيح و مثبت R(G1,G از رنگ آبي وجود داشته باشد. عدد رمزي ( 2 G با 2 روي δ(G) كمترين مقدار ،R∗(G1,G2) ،G2 ،G همچنين عدد رمزي ستاره−بحراني گراف هاي 1 .Kn → (G1,G2) در اين پايان نامه مقدار دقيق عدد رمزي .G → (G1,G و ( 2 G ⊆ KR(G1,G تعريف مي شود كه ( 2 G تمام گراف هاي خواهيم يافت و به كمك آن اعداد رمزي متناظر l = را به ازاي 3, 4, 5 Kl ستاره−بحراني يك فن در مقابل گراف كامل محاسبه خواهند شد.

چكيده انگليسي

LetG,G1 andG2 be given graphs. ByG → (G1,G2), We mean if the edges of G are colored by red and blue, then there is either a red copy of G1 or a blue copy of G2. The Ramsey number R(G1,G2) is defined as the smallest positive integer n such that Kn → (G1,G2). Also, the starcritical Ramsey number R∗(G1,G2) is is defined as the minimum of δ(G) over all graphs G such that G ⊆ KR(G1,G2) and G → (G1,G2). In this thesis, the exact valu of the starcritical Ramsey number of a Fan via the Complete graphKl, l=3,4,5 will be Computed and the Coresspanding Ramsey numbers will be obtained Consequently.

استاد راهنما

غلامرضا اميدي اردلي , غفار رئيسي

استاد داور

رامين جوادي , مريم شاه سياه