پایان‌نامه

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

چکیده

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

اساتید راهنما و مشاور

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

پایان‌نامه‌های مشابه

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

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

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

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

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیلیلا ماهرانی

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

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

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیمحبوبه لطفی خورزوقی

    و g? فارگ ود یارب .تساهفارگ یزمر دادعا هعلاطم ،فارگ ه?رظن رد مهم تاعوضوم زا ?ک? لماش g فارگ ،n یهبترم زا g فارگ ره یارب هک تسا یاn ن?رتکچوک ،r(g?, g?) یزمر ددع g? ی هبترم زا لماک فارگ ار kn و m لوط هب یرود ار cm .دشاب g? لماش ،g لمکم ،g¯ ا? و g? فارگ .تسا r(cm , kn ) یزمر ددع یهع

  • کران های بالا و پایین برای اعداد رمزی

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم پایهعلی بهرمندپور
  • اعداد زیرتقسیم احاطه ای در گرافها

    پایان‌نامه۲۰۱۱دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهرعنا خوییلر

    مجموعهs از رئوس گراف gرا یک مجوعه احاطه گر تام نامند هرگاه هر رأس درv(g) با حداقل یک رأس از s مجاور باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر تام را عدد احاطه ای نامیده و با?_(t ) (g) نشان می دهند. مجموعه s را یک مجموعه احاطه گر همبند مضاعف در g نامند هرگاه هر رأس درv(g)-s با ح

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

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده ریاضی و کامپیوترنازلی بشارتی

    فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیی

اسناد مشابه

  • مطالعه روی حدسی از اردوش در مورد اعداد رمزی گرا فها

    مقاله۲۰۲۱پژوهش های ریاضیلیلا ماهرانی، غلامرضا امیدی

    چکیده n ، کوچکترین عدد طبیعی G و H برای دو گراف دلخواه R(H;G) عدد رمزی با دو رنگقرمز و n است به طوری که در هر ۲-رنگ آمیزی یالی گراف کامل از مرتب هی از رنگ G از رنگقرمز یا زیرگراف یک ریخت با H آبی، بتوان زیرگراف یک ریخت با نمایش می دهیم. در سال ۱۹۸۳ اردوش R(G) را به اختصار با R(G;