تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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

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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف‌ها، تحلیل سازه‌ها بروش نیروها و پاره سازه‌ها، روش‌هایی برای تحلیل بهینه سازه‌ها و نیز تحلیل قاب‌های بزرگ مقیاس با استفاده از پاره سازه‌ها ارائه شده است. در مورد تحلیل بهینه‌ سازه‌ها، قاب‌های صلب دو بعدی با استفاده از تئوری گراف‌ها، به روش نیروها بوسیله یک نرم‌افزار محاسباتی بنام FORCE که در زبان Fortran Power Station تهیه گردیده است، تحلیل بهینه شد...

تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

در این پایان نامه نشان می دهیم که حلقه های انژکتیو، مین-انژکتیو هستند واین حقیقت را به حلقه های قویا-ساکل-انژکتیو و ساکل انژکتیو تعمیم می دهیم. وسپس ثابت می کنیم که هر حلقه ی قویا-ساکل انژکتیو، ساکل-انژکتیو است و هر حلقه ی ساکل-انژکتیو، مین انژکتیو است. و با ارائه ی مثال نشان می دهیم که عکس این مطالب درست نمی باشد.یعنی هر حلقه ی مین-انژکتیو،ساکل-انژکتیو نیست. و هر حلقه ی ساکل-انژکتیو، قویا-ساکل...

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

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

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