هدف اصلی ای پایان نامه بررسی درجه آبلی گروه های متناهی است. درجه آبلی یک گروه g احتمال جابجایی دو عضو از گروه است. سعی می کنیم کران هایی برای درجه آبلی گروه های متناهی ناآبلی ارئه نمائیم. بریا یک گروه متناهی g و زیرگروه h از g وابستگی درجه آبلی h در g احتمال آن است که عنصری از h با عنصری از g جابجا شود. همجنین مجموعه ای از تمام وابستگی درجات آبلی از زیرگروه های g را با نماد (d(g نمایش داده می ش...

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

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

فرض می کنیم که bیک فضای باناخ یکنواخت محدب باشد. ابتدا قضیه نقطه ثابت برای عملگرهای خطی میان نقطه ای در l1 را ثابت می کنیم. سپس در ادامه قضیه نقطه ثابت برای نیم گروههای نا آبلی از نگاشتهای غیرانبساطی که روی زیر مجموعه های بی کران از فضای باناخ b تعریف می شوند را مورد بررسی قرار می دهیم. همچنین قضیه همه سویی غیر خطی برای نیم گروههای نا آبلی از نگاشتهای غیر انبساطی در فضای یکنواخت محدب باناخ و نی...

فرض کنید g گروهی متناهی و (irr?(g مجموعه ی سرشت های تحویل ناپذیر و غیر خطی g باشد. در این صورت گراف سرشت g که با نماد (?(g نمایش می دهیم گرافی است که رئوس آن اعضای (irr?(g است و دو رأس ? و? توسط یک یال به یک دیگر وصل هستند اگر و تنها اگر gcd(?(1),?(1))?1. در این پایان نامه با استفاده از قضیه رده بندی گروه های ساده نشان می دهیم a? تنها گروه ساده و ناآبلی است که گراف سرشت آن فاقد مثلث است. اگر g ...

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

عدد تحمیلی یک پارامتر مهم در گراف است که بر پایه شناخت کامل عدد غالبی می باشد. یک زیرمجموعه از مجموعه رئوس را مجموعه غالبی می نامیم اگر همسایگی بسته آن برابر رئوس گراف شود. عدد غالبی گراف برابر مینیمم سایز در میان مجموعه های غالبی است. عدد تححمیلی در یک گراف غیر جهت دار برابر مینیمم تعداد یال هایی است که با حذف آن ها گرافی با عدد غالبی بزرگ تر به دست آید. در این پایان نامه عدد تحمیلی و عدد تحمی...

چکیده ندارد.

چکیده ندارد.