پديد آورنده :
احمدي، فاطمه
عنوان :
عدد رمزي ستاره_بحراني گراف كامل و فن
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
گراف و تركيبيات
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
توصيفگر ها :
عدد رمزي، گراف كامل، عدد رمزي ستاره−بحراني.
تاريخ ورود اطلاعات :
1403/09/11
رشته تحصيلي :
رياضيات و كاربردها
تاريخ ويرايش اطلاعات :
1403/09/17
چكيده فارسي :
آن است كه در هر دو رنگ آميزي از 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.
استاد راهنما :
غلامرضا اميدي اردلي , غفار رئيسي
استاد داور :
رامين جوادي , مريم شاه سياه
