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

نیم حلقه ها و نیم مدول های روی آن ها، حلقه ها و مدول هایی فاقد اعضای منفی هستند. در این پایان نامه، علاوه بر معرفی این دو ساختار تقریباً جدید جبری، بسیاری از نتایج شناخته شده در نظریه حلقه ها و مدول ها به نیم حلقه ها و نیم مدول های روی آن ها عمومیت داده شده است. موارد زیر از مهم ترین اهدافی هستند که در این مجموعه به بحث گذاشته شدند: $ (i $ بررسی عناصر و ایده آل های نیم حلقه های خاص مانند نیم حل...

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

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

فرض کنید‎ g گرافی ساده و همبند‏، و ‎s={s_1,…s_k} زیرمجموعه ای ازv(g) باشد. برای هر رأس ‎v از ‎g کد متریک v‎ نسبت به ‎‎s عبارت است از بردار-kتایی r(v?s)?(d(v,s_1 ),…,d(v,s_k ) ). که در آن d(v,s_i )فاصله‎‏ ی بین دو رأس ‎‎v و ‎s_i ‏‎در‎ گراف‎‎‎ g است. اگر کدهای متریک رأس های متمایز g نسبت به ‎‎s از هم متمایز باشند، ‎‎s یک مجموعه کاشف‎ برای‎‎ gنامیده می شود. در بین مجموعه های کاشف، مجموعه های ب...

در این پایان نامه به بررسی حلقه ها و مدول های تحویل یافته، صفردرجی، آرمنداریز و ناتکین می پردازیم.چندین نتیجه شناخته شده برای حلقه های تحویل یافته و حلقه های صفردرجی را به مدول های تحویل یافته و مدول های صفردرجی تعمیم می دهیم. ثابت می کنیم که برای یک مدول نیم اول یا یک مدول نیم اولیه (یک مدول با رادیکال جیکوبسون صفر)، مفاهیم تحویل یافته، متقارن، ps-آرمنداریز و صفردرجی باهم معادل اند.مثال های جد...

مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

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

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

چکیده فرض کنید g یک گراف همبند با مجموعه رئوس و یال های به ترتیب v(g) وe(g) باشد. فاصله بین زوج راس u وv رابا d(u,v) نشان می دهیم . اندیس وینر گراف را با w(g) نشان می دهیم و به صورت زیر تعریف می شود. w(g)=?_({u,v}?v(g))??d(u,v)? دراین پایان نامه سعی شده است فرمول هایی برای اندیس وینر درخت عنوان شود. در کار حاضر فرمول هایی برای اندیس وینر درخت براساس وزن شاخه ها، درجه رئوس، فواصل رئوس و مقادی...