فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

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

فرض می کنیم(z(r مجموعه مقسوم علیه صفر در حلقه ی جابجابی r و m فضای ایدآل های اول مینیمال در حلقه ی r با توپولوژی زاریسکی باشد.ایدآل i حلقه ی r را قویاًچگال یا به طور خلاصه sd-ایدآل گوییم، هرگاه i زیرمجموعه ای از (z(r و مشمول در هیچ ایدآل اول مینیمال نباشد. مجموعه ی همه α عضو r را که ( d(α) = m/v(α در m فشرده باشد. نشان می دهیم که r دارای خاصیت (a)و m فشرده است اگر وتنها اگر r هیچ sd-ایدالی نداشت...

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

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

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

یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه gis دارند. تاکنون نظریه های متعدد و بسیار کاربردی از جمله الگوریتمهای محاسبه کوتاه ترین مسیر برای حل مسائل گوناگون در گرافها ارایه و است...

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

فرض کنیمr یک حلقه تعویض پذیر ویکدار موضعی باشدو(j(r رایکال جیکوبسن r و(z(r مجموعه مقسوم علیه های صفر حلقه r باشد.گوییم r یک حلقه z- موضعی است هرگاه j(r)^2=. .همچنین برای یک حلقه تعویض پذیر r فرض کنیم c یک عنصر ناصفر از (z( r باشد با این خاصیت که cz( r)=0 گوییم حلقه موضعی r یک حلقه c - موضعی است هرگاه و{0 و z(r)^2={cو z(r)^3=0, نیز xz( r)=0 نتیجه دهد که x عضو {c,0 } است. در این پایان نامه ساخ...