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

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

1.0 چکیده های گراف ?? ریختی ?? ها موجودند که بستگی نزدیکی به چگونگی عمل گروه خود ?? هایی در گراف ?? ویژگی های این گراف دارند. مثلاً در گراف همبند ?? -کمان k ها یا ?? بر مجموعه رئوس یا یال ?? داده شده به طور انتقالی عمل کند، ?? بر مجموعه رئوس ?? های ?? ریختی ?? ، یعنی گروه خود aut(??) اگر ?? aut(??) 2 درجه هر راس) و اگر / از میزان بالایی برخوردار است (بیشتر از 3 ?? -همبندی k آنگاه دارای بیشت...

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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

در این مقاله 1200 تصویر و فهرست ستاره ای که از کهکشان 33m به کمک دوربین wfcam تلسکوپ ukirt در فیلتر های j، h و k گرفته شده اند جمع آوری شده است. به کمک روش تطابق فهرست ها، ستاره های یکسان در لبه های تصویر و در تصاویری که در زمان های مختلف از یک ناحیه گرفته شده بودند مشخص شدند. مکان و قدر ستاره ها با نقشه برداری فروسرخ mass2 کالیبره شد. فهرست نهایی به دست آمده شامل 445303 ستاره است و بیش از 75/0...

استفاده از روش های قدرتمند جبرخطی برای مطالعه فولرن ها اخیراً مورد توجه قرار گرفته است. گراف مهره و هسته از جمله این موارد هستند که در این پایان نامه به تفصیل مورد بررسی قرار خواهند گرفت. شاخص همبندی خروج از مرکز از جمله شاخص هایی است که بر اساس تابع فاصله گراف مورد مطالعه تعریف می شود. در این پایان نامه این شاخص برای نانولوله دسته صندلی، زیگ زاگ، tuc4c8(r، tuc4c8(s و نانوستاره ها مورد بررسی قرا...

در این مقاله ما مرحله ابتدایی شکل گیری ستاره نوترونی تازه متولد شده که protoneutron star نامیده می شود و با آنتروپی ثابت به ازای هر نوکلئون، در مرتبه 2 - 1 ثابت بولتزمن و همچنین کسر لپتونی 3/ 0 -4/ 0 ، مشخص می گردد، را در نظر گرفته و با محاسبه میانگین انرژی نوترینوها در این مرحله از شکل گیری ستاره، به محاسبه انرژی، معادله حالت ماده، جرم و شعاع ستاره پرداخته ایم. در اینجا به ازای هر آنتروپی و کس...

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

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