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

  • بررسی بعضی از پارامترها روی عدد ژئودتیک گراف ها

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

    برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر

  • عدد خوشه گراف های ناجابجایی بعضی گروه ها

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

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

  • محاسبه عدد کلار گراف های فولرنی

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

    یک جورسازی از گراف g، مجموعه ای از یال های دو به دو غیر مجاور m از g است و یک جورسازی تام (یا ساختار ککوله)، جورسازی است که تمام رئوس g را می پوشاند. یک دور از گراف g را m- متناوب گویند هرگاه یال های آن به طور متناوب در m و em باشند. فرض کنید f_n یک گراف فولرنی n رأسی باشد. مجموع

  • پایاهای گرافی، بیشترین پوچی و عدد صفرکننده گراف ها

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

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

  • عدد رمزی گراف های چگال

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

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

  • بسته بندی عدد رنگی گراف های حاصل ضربی، درختان و شبکه های شش ضلعی

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

اسناد مشابه