اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...

فرض کنید ‎‎‎g‎‎‎ یک گروه باشد. گروه همه خودریختی های ‎‎g‎‎ را با aut(g)‎ نشان می دهیم. خودریختی ‎‎? از aut(g)‎ را یک خودریختی مرکزی گوییم در صورتی که برای هر‎ ، x ? g x^{-1}?(x) ? z(g) ‎. مجموعه ی همه خودریختی های مرکزی ‎‎ gکه آن را با ‎ autcent(g) نشان می دهیم یک زیرگروه نرمال aut(g)‎ است‎ .‎‎ ‎خودریختی ?‎ از aut(g)‎ را یک خودریختی حافظ رده تزویج گوییم در صورتی که برای هر ?(g) ? g^{g} ،g ? g ...

فرض کنید g یک گروه متناهی و x?g یک عنصر دلخواه باشد. مرکزساز عنصر x در g را که با c_g (x) نشان می دهیم به صورت c_g (x)={g?g|gx=xg}تعریف می شود. مجموعه ی همه ی مرکزسازهای گروه g را با cent(g) نشان می دهیم. g را n-مرکزساز گوییم اگر |cent(g)|=nو اگر|cent(g)|=|cent(g/z(g) )|=n باشد آنگاه g را n-مرکزساز اولیه گوییم. در این پایان نامه ما روی گروه هایی که بیشتر از 21 مرکزساز دارند تحقیق می کنیم و نشا...

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

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

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

جبرهای باناخ a و b با طیفb)=?)? و(b) ??? مفروض اند. ضرب ?-لائو ، a*?b روی حاصل ضرب دکارتی a*b یک جبر باناخ باشد. اگر ?=0 ، آنگاه حاصل ضرب معمولی جبرهای باناخ به دست می آید و اگر b=c (مجموعه ی اعداد مختلط) و ?:c---?c نگاشت همانی باشد، آنگاه a*?c بر یکانی سازی a منطبق می شود. ثابت می شود که این ضرب توسیع قویا شکافته شده ای از b به وسیله ی aاست. با مطالعه ی این ضرب به بررسی یک سری ویژگی هایی از قب...

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

در این پایان نامه کدهای دوری مینیمال تولید شده توسط خودتوان های اولیه در حلقه خارج قسمتی ‎$ frac{mathbb{f}_{q}[x]}{langle x^{l^{m}}-1 angle} $‎ را بررسی می کنیم. فاصله همینگ، بُعد و وزن همینگ این دسته از کدهای دوری بررسی و تعیین می گردد