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

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

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

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

آن است كه در هر دو رنگ آميزي از 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 ستاره−بحراني يك فن در مقابل گراف كامل محاسبه خواهند شد.

232271

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

رياضي

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