این پایان نامه مشتمل برموضوعات زیر می باشد. دربخشی از این پایان نامه به سئوالی که n,m بی.اچ. نیومن 1در سال 2000 مطرح کرده است جواب داده می شود. فرضمی کنیم صدق می کند در صورتی که comm(m, n) در شرط g دو عدد طبیعی باشد.گوییم گروه n با عضوی از m عنصراند عضوی از n وm که به ترتیباز g از n,m برای هردو زیر مجموعه را تضمین کند. g موجود باشد تا آبلی بودن n و m، | g | جابجاشود. چه رابطه ای بین در بخش...

فرض کنید ‎‎‎ ‎r=‎k‎[x‎_{1}‎,...,x‎_{n}‎]‎$‎‎‎‎یک‎ حلقه ی چندجمله ای روی میدان ‎‎k‎‎ باشد. همچنین فرض کنید ‎c‎‎‎ یک پادزنجیر و ‎‎‎i(‎c‎)‎‎‎ ایده آل یالی متناظر با آن باشد. هدف ما در این پایان نامه مطالعه ی خواص جبری ‎‎‎‎r‎i(c‎)‎‎‎‎ و ‎خواص‎ ترکیبیاتی ‎‎‎‎c‎‎‎‎ می باشد. با ارائه ی معیاری مناسب‏، کرانی برای عدد نظم ‎‎‎‎r‎i(‎c‎)‎‎‎‎ می یابیم و با به کار بردن این معیار اثبات های جدیدی برای برخی فرمو...

سه مسئله کلی درباره کوهمولوِی از یک جبر لی پوچتوان را مطرح می کنیم. ابتدا تعیین دقیق اعداد بتی سپس تعیین توزیع اعداد بتی و سرانجام تعیین کران های پایین خوب برای این اعداد.برای توسیع های یک بعدی از جبر لی هایزنبرگ اعداد بتی را دقیقا تععیین می کنیم.سپس نشان می دهیم برخی خانواده ها در این رده یک توسیع عدد بتی m-شکلی دارند.

ابرگراف کامل ‎‎‏‎‎‎k-یکنواخت ‎k_n^k متشکل از مجموعه ای n رأسی است که شامل تمامیk-تایی ها ‏است. کوچکترین عدد صحیح مثبت n که در هر رنگ آمیزی دلخواه ازk -تایی های مجموعه ی [n]، با رنگ های قرمز و آبی، بتوان کپی k_s^k قرمز یا k_n^k آبی در آن یافت‏، عدد رمزی r_k (s,n) می نامیم. محاسبه ی اعداد رمزی از پیچیدگی بالایی برخوردار است‏، از همین رو روند بهبود کران های اعداد رمزی و نتایج حاصل از آن ها همواره ...

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

فرض کنید g یک گراف باشد. عدد اخاطه ای k - محدود شده گراف g کوچکترین عدد صحیح r ( g ) است , بطوریکه برای هر زیر مجموعه u با k راس یک مجموعه احاطه گر در g از اندازه ی حداکثر r ( g ) شامل u موجود باشد. بنابراین عدد احاطه ای k- محدود شده یک گراف تعداد رئوس مورد نیاز برای احاطه گری است با این شرط که مجموعه احاطه گر شامل k راس دلخواه باشد.