مطالعه ی عدد محاطی گراف ها
چکیده
مطالعه ی عدد محاطی گراف ها
مطالعه ی عدد محاطی گراف ها
برای هر راس 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 مطرح گردید. در این نظریه به مطالعه ی وجود ساختارهای مشخص در گراف های با تعداد رئوس بالا پرداخته می شود. عدد رمزی برای گراف عبارت است کوچکترین عدد صحیح مثبتی که بتوا
عدد متمایز کننده ، گراف عبارت است از کوچکترین عدد صحیح بهطوریکه گراف دارای رنگآمیزی رأسی با رنگ است که تنها تحت خودریختی همانی حفظ میشود. بهصورت مشابه، شاخص متمایزکننده از گراف G، کوچکترین عدد صحیح است که برای آن گراف دارای یک رنگآمیزی یالی با d رنگ باشد که تنها تحت خودری
تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده میشود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش میدهیم کمترین وزن یک 2rdf در گراف است. تابع احاطهگر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع
زمینه و هدف: یکی از روشهای جدید جهت بررسی توزیع تنش روش تحلیل اجزای محدود (fem) می باشد. با استفاده از این روش می توان به مقایسه عملکرد مکانیکی اجسام و از جمله ایمپلنتها پرداخت و به مزایا و معایب طراحی آنها پی برد. هدف از این مطالعه بررسی توزیع تنش در استخوان محاطی ایمپلنت های pe
یکی از روشهای بهینهسازی روش «کرههای محاطی» است که در آن حرکت به سمت جواب بهینه از داخل فضای قابل قبولِ طراحی نسبت به قیود صورت میگیرد و لذا از جمله روش مرکزها بهشمار میرود. در این روش مسیر حرکت به سوی نقطهی بهینه در فاصلهی تقریباً یکسانی نسبت به قیود فعال قرار دارد و از ه
زمینه و هدف: یکی از روشهای جدید جهت بررسی توزیع تنش روش تحلیل اجزای محدود (FEM) می باشد. با استفاده از این روش می توان به مقایسه عملکرد مکانیکی اجسام و از جمله ایمپلنتها پرداخت و به مزایا و معایب طراحی آنها پی برد. هدف از این مطالعه بررسی توزیع تنش در استخوان محاطی ایمپلنت های Pe
یکی از روشهای بهینهسازی روش «کرههای محاطی» است که در آن حرکت به سمت جواب بهینه از داخل فضای قابل قبولِ طراحی نسبت به قیود صورت میگیرد و لذا از جمله روش مرکزها بهشمار میرود. در این روش مسیر حرکت به سوی نقطهی بهینه در فاصلهی تقریباً یکسانی نسبت به قیود فعال قرار دارد و از ه