پایان‌نامه

درباره گراف های t-کامل چنگک آزاد

چکیده

گراف های t-تام چنگک آزاد رده مهمی از گراف ها را تشکیل می دهند. با استفاده از یک الگوریتم با زمان چند جمله ای می توان گراف های t-تام چنگک آزاد را تشخیص داد.

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

محمدرضا قایمی

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

  • مطالعه ی حفره یا خوشه در گراف های چنگک آزاد

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

    فرض کنید x و y دو راس غیرمجاور بدون همسایه ی مشترک در گراف چنگک آزاد g باشند.ثابت می شود خوشه ی جداساز بین x و y یک مانع برای وجود حفره گذرنده از x و y است. در این رساله، یک مانع برای وجود یک x-z مسیرالقایی گذرنده از x و y و z رئوس مشخص شده در گراف چنگک آزاد هستند یافت می شود. هم

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

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

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

  • نتایجی درباره گراف ایده آل های اصلی یک حلقه

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

    در ابتدا به معرفی بُعد متناهی در نظریه‏ی حلقه‏های شرکت‏پذیر rبا توجه به ایده‏آل‏های دوطرفه‏ی آن می‏پردازیم. اگر rحلقه‏ای دارای بُعد متناهی روی ایده‏‏آل‏های دوطرفه باشد آنگاه ایده‏آل‏های یکنواخت?u_1،u?_2،…وu_n موجود درr را بدست می‏آوریم بطوریکه دارای جمع مستقیم و اساسی در r ‏باشند

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

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

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

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

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

    فرض کنیم r حلقه جابجایی و z(r) مجموعه مقسوم علیه های صفر و reg(r) مجموعه اعضای منظم باشد. گراف تام از حلقه r را با ?(?(r)) نشان می دهیم. برخی خاصیتهای ?(?(r))، زمانیکه r حلقه جابجایی متناهی است را بررسی می کنیم و در این حالت یک کران بالا برای راس همبندی مشاهده می کنیم. همچنین ثاب

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

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

    فرض کنیم g یک گروه ناآبلی متناهی باشد.گراف (?(g را که گراف ناجابه جایی g نامیده می شود، با مجموعه ی رئوس (g- z(g تعریف می کنیم؛ به طوری که دو راس x و y در آن مجاورند اگرو تنها اگر xy ?yx. دراین پایان نامه در فصل اول به بیان مقدماتی از نظریه گروه ها و نظریه گراف می پردازیم.فصل دوم

اسناد مشابه