هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...

فرض کنید ? یک گراف ساده متناهی با مجموعه رئوس v?و مجموعه یال? e باشد. فرض کنیدs یک عدد صحیح نا منفی باشد یک -sکمان دنباله تایی از رئوس? است به طوری که برای هر , ? i ? s1 vi-با vi مجاور باشد و برای هر است. یک گراف -sکمان انتقالی نامیده میشود اگر گروه خودریختی هایش بطور انتقالی بر مجموعه ای از همه -sکمان ها از ? عمل کند.

فرض کنیم ‏‎r‎‏ یک حلقه و یک خودریختی از ‏‎r‎‏ باشد. در این پایان نامه، موضعی سازی در ایده آلهای اول حلقه چند جمله ایها اریب، روی حلقه نوتری ‏‎r‎‏ بررسی می شود. همچنین در خصوص اتصال بین ایده آلهای اول و رابطه خاصیت آرتین ریز ‏‎(ar)‎‏ با موضعی سازی روی حلقه ‏‎r‎‏ و حلقه چند جمله ایهای اریب نوتری نتایجی به دست می آید. در این پایان نامه مقاله زیر مورد بررسی قرار می گیرد: ‏‎d.g.poole, localization i...

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

فرض کنیم g یک گروه باشدوs باوارونش برابر باشدوهمانی داخل s نباشد.دراین صورت گراف کیلی cay(g,s( راگرافی تعریف می کنیم که مجموعه ی روس آن عناصرg باشد ودو راس g,h متعلقند به g مجاورند اگر وتنها اگرgدروارون h متعلق باشند به s.می دانیم گروه خودریختی های هر گراف گاماروی مجموعه ی روس ومجموعه ی یال ها و مجموعه ی s-کمان های یک گراف عمل کند وهر گاه این گروه روی هریک ازمجموعه فوق انتقالی عمل کند آن گاه گر...

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