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

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...

در این رساله با استفاده از مفهوم زیرمیدان های خودنرمال ساز، برهانی جدیدی برای قضیه کوچک ودربرن ارائه می گردد. در ادامه نشان داده می شود که اگر ‎$r$‎ یک حلقه ناجابجایی و ‎$i$‎ یک ایده ال لی غیرمرکزی بدون مقسوم علیه صفر از آن باشد، آن گاه اندازه مجموعه همدسته های ضربی ‎${ai| ain r}$‎ نامتناهی است. ‎ ‎ ‏حال فرض کنید ‎$g$‎ یک گروه متناهی باشد. تابع مجموع مرتبه عناصر ‎$g$‎ را با ‎$psi(g)$‎ نم...

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...

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

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

این پایان نامه در سه فصل تنظیم شده است: فصل اول شامل سه بخش می باشد که تعاریف و قضایای مورد نیاز فصول بعدی آورده شده است . فصل دوم شامل دو بخش است ،بخش اول ابتدا به اثبات قضیه گلفاند-مازور پرداخته و سپس تعریف نیم نرم طیفی ارائه شده است. در بخش دوم با قضیه ای که وجود نیم نرم جبری را در جبرهای جابجایی ثابت میکند ، شروع کرده و سپس به بیان مفاهیم تبدیل گلفاند، همریختی گلفاند، توپولوژی گلفاند، و فضا...

فرض کنیم p کوچکترین مقسوم علیه اول مرتبه ی گروه متناهی g است ما شرایط کافی برای پوچ توان بودن-p g براساس وجود متمم ها در g، برای زیرگروه هایی-p که دارای مرتبه ی معینی هستند، را بررسی می کنیم در این پایان نامه همه ی گروه ها را متناهی در نظر می گیریم. این پایان نامه از سه فصل تشکیل شده است. در فصل اول تعاریف و مفاهیم مقدماتی آورده شده است. در فصل دوم گروه های پوچ...

( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...