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

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

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

    فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگا

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

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

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

  • اعداد ناهمنهشت، گراف های فرد و حدسیه بیرچ-اسوینرتون-دایر

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

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

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

  • احاطه ی ضعیفاً همبند در گراف ها

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

    این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای ب

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

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

    مفهوم احاطه گری در گراف های فازی، هم از نظر تئوری و هم کاربردی، بسیار ارزشمند می باشد. در گراف فازی با مجموعه رئوس ، ، مجموعه احاطه گر فازی نامیده می شود هرگاه هر رأس ، توسط رأسی مانند احاطه شده باشد. در بیشتر مسائلی که تاکنون در مورد احاطه گری در گراف ها مطرح شده است، داده ها و