پایان‌نامه

بررسی عدد احاطه گر ی جمعی در حاصل ضرب گراف ها

عباس محمدی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

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

حمید رضا میمنی

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

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

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

    فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه م

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

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

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

  • مونوپلی های دینامیک و مجموعه های بی دورکننده در حاصل ضرب گراف ها

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

    مجموعه های مونوپلی دینامیک و مجموعه هایی از رأس ها در یک گراف که با هر دور گراف اشتراک دارند و به مجموعه های بی دورکننده موسوم هستند، در سال های اخیر جز فعالیت های پژوهشی در نظریه ی گراف به شمار می رود. مخصوصا مدل سازی و تحلیل شیوع و گسترش تأثیر در شبکه های اجتماعی نظیر یک بیماری

  • بررسی وجود کدهای کامل در حاصل ضرب گراف ها

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

    فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها

  • گروه - همبندی در حاصل ضرب گراف ها

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

    در ا?ن پا?اننامه ابتدا به بررسی مفهوم گروه-همبندی میپرداز?م، مفهوم گروه-همبندی اول?ن بار توسط -همبندی برایa وهمکارانش مطرح و مورد بررسی قرار گرفت 7. در مقاله آنها، مفهوم1جیگر -جر?ان ب?ان شده است. با توجه به کلی بودن مسئلهa تعر?ف شده و با استفاده از آن مفهومg گراف بهz? وz?،z3و پ?چ

  • عدد احاطه ای فرعی در یک گراف

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

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

اسناد مشابه