ViraScience.
Thesis

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

غفار رییسی وانانی

Abstract

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

Supervisors and advisors

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

Similar theses

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

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

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

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

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

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

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

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

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

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

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

    چکیده ندارد.

  • اعداد زیرتقسیم احاطه ای در گرافها

    Thesis2011دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهرعنا خوییلر

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

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

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

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

Similar items

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

    Article2021پژوهش های ریاضیلیلا ماهرانی، غلامرضا امیدی

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