Thesis

اعداد رمزی گراف کامل - دور

Abstract(in Persian; no English abstract is available)

و g? فارگ ود یارب .تساهفارگ یزمر دادعا هعلاطم ،فارگ ه?رظن رد مهم تاعوضوم زا ?ک? لماش g فارگ ،n یهبترم زا g فارگ ره یارب هک تسا یاn ن?رتکچوک ،r(g?, g?) یزمر ددع g? ی هبترم زا لماک فارگ ار kn و m لوط هب یرود ار cm .دشاب g? لماش ،g لمکم ،g¯ ا? و g? فارگ .تسا r(cm , kn ) یزمر ددع یهعلاطم همان نا?اپ ن?ا ?لصا یهلأسم ،م?ر?گ?م رظن رد n .r(cm , kn ) ? (m ? ?)(n ? ?) + ? ن?اربانب تسا kn دقاف g¯ و cm رود دقاف g = (n ? ?)km?? ق?قد یهبساحم درومرد .تسا r(cm, kn) یارب ?اب نارک نتفا? رظن دروم هلأسم رتلکشم شخب r(cm , kn ) = (m ? ?)(n ? ?) + ? سدح 1978 لاس رد شناراکمه و شودرا r(cm , kn ) رادقم تباث ? ? n ? ? یارب سدح ن?ا نونک ات .دندرک حرطم (m, n) = (?, ?) و m ? n ? ? یارب ار .تسا زاب زونه هلأسم ن?ا m و n ر?داقم رگ?د یارب ?لو ،هدش هو?عهب .تسا ? ? n ? ? یارب شناراکمهو شودرا سدح ?تسرد یهعلاطم هماننا?اپ ن?ا فده ن?نچمه .تسا هتفرگ رارق هعلاطم دروم درف یاهm یارب r(cm , kn) دروم رد هدمآ تسد هب یهج?تن

Supervisors and advisors

غلامرضا امیدی، بهناز عمومی

Similar theses

  • اعداد رمزی قطری گراف ها و ابرگراف ها

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیلیلا ماهرانی

    عدد رمزی دو گراف دلخواه، کوچکترین عدد طبیعی است به طوریکه در هر دو رنگ آمیزی یالی گراف کامل از مرتبه ی آن عدد طبیعی با دو رنگ آبی و قرمز، بتوان زیرگراف آبی یکریخت با گراف اول یا زیرگراف قرمز یکریخت با گراف دوم یافت. اگر هر دو گراف یکریخت باشند، این عدد رمزی را عدد رمزی قطری گراف

  • اعداد رمزی دورها و مسیرهای گسترده در ابرگراف های یکنواخت

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیمریم شاه سیاه

    فرض کنید ‎$g$‎ و ‎$h$‎ ابرگراف های ‎$l$-‎یکنواخت هستند. عدد رمزی ‎$r(g,h)$‎ عبارت است از کوچکترین عدد صحیح و مثبت ‎$n$‎ به طوری که در هر دو رنگ آمیزی از یال های ابرگراف کامل ‎$k^l_n$‎ با دو رنگ قرمز و آبی، یا زیرابرگراف القایی قرمز رنگ شامل ‎$g$‎ یا زیرابرگراف القایی آبی رنگ شامل

  • اعداد رمزی گرافها و ابرگرافها

    Thesis2012وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیغفار رییسی وانانی

    فرض کنید??????…???? ابرگراف های ? یکنواخت باشند. عدد رمزی ????????…???? کوچکترین عدد صحیح و مثبت ? تعریف می شود. به طوری که هر ? رنگ آمیزی از ابریال های ابرگراف کامل ? یکنواخت با رنگ های ????…?? ،به ازای?یک ? ، شامل کپی تک رنگ ?? با رنگ ? باشد. محاسبه ی این اعداد رمزی در حالت کلی

  • عدد رمزی گراف های چگال

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیحمید جمالی به جو

    نظریه ی رمزی بخشی از گرایش ترکیبیات می باشد. این نظریه برای اولین بار توسط فرانک رمزی ریاضی دان انگلیسی در سال 1930 مطرح گردید. در این نظریه به مطالعه ی وجود ساختارهای مشخص در گراف های با تعداد رئوس بالا پرداخته می شود. عدد رمزی برای گراف عبارت است کوچکترین عدد صحیح مثبتی که بتوا

  • گراف کامل یک حلقه جابجایی

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه گیلانفاطمه صفادیده

    دراین پایان نامه ابتدا گراف کامل یک حلقه جابجایی را معرفی می نماییم ودرادامه به مطالعه زیرگراف های خاصی از این گراف خواهیم پرداخت. واژه های کلیدی : گراف کامل ، گراف مقسوم علیه صفر ، عناصر پوچ توان ، حلقه جابجایی ، عناصر منظم

  • کاربردهای تجزیه گراف کامل یال-رنگ آمیزی شده

    Thesis2015وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیمسعود یزدان پناه

    ایده های متفاوتی برای اثبات وجود مجانبی موجودات ترکیبیاتی وجود دارد، روش هایی برای اثبات که در بسیاری از مواقع کاملاً متفاوت از هم می باشند. این پایان نامه دنبال یک روش واحد برای بررسی این موارد است، که برای این منظور قضیه وجود مجانبی برای تجزیه گراف های کامل یال-رنگ آمیزی شده بی

Similar items