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

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

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

مساله اصلی در این پایان نامه کمینه سازی برخورد شعاعی یک طرفه نامیده می شود که در آن رأس های گراف دوبخشی g روی دو دایره هم مرکز قرار می گیرند و موقعیت رأس ها در مدار بیرونی ثابت است. هدف ما کم کردن تقاطع بین یال ها با استفاده از تغییر موقعیت رأس های مدار داخلی است.

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

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

در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف ساده ی غیر جهتدار g مجتمع سادکی ?_g را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل از g می باشند. می گوییم g پوسته پذیر است هر گاه ?_g مجتمع سادکی پوسته پذیر باشد. در اینجا منظور از پوسته پذیری یک مجتمع سادکی، پوسته پذیری نامحض می باشد که منطبق بر تعریف بی ژورنر و واخس می باشد. نشان ...

فرض کنید g‎ گرافی با d‎ رأس وr=k[x_1 ,…,x_d] ‎ حلق? چندجمله ای ها روی میدانk ‎ با d‎ متغیر مستقل باشد. فرض کنید ‎ i ‎ ایده آل یالی گراف ‎$ (ایده آل تولید شده توسط تک جمله ای های متمایز با درج? دو) باشد. در این پایان نامه برای تعیین ایده آل های اول وابسته به توان های ‎ i ‎، ساختاری معرفی می شود که با استفاده از این ساختار نشان داده می شود کران بالای مجموعه ایستایی ایده آل های اول وابسته به توانی...

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

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