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

فرض کنید ∞ ∪ c=c نمایش دهنده ی کره ی ریمان و p:c → c یک چندجمله ای از درجه ی d ≥ 2 روی کره ی ریمان باشد .کره ی ریمان می تواند به دو مجمو عه ی کاملا ناوردا نسبت به p تقسیم شود.یک مجموعه ی پایدار که دینامیک p روی آن قابل پیش بینی است و یک مجموعه ی ناپایدار که دینامیک p روی آن آشفته و بی نظم است.در زبان آنالیز مختلط یک مجموعه ی پایدار برای p مجموعه ی تمام نقاطی از c است که خانواده ی تکرارهای p در ...

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

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

فرض کنیم b فضای باناخ متشکل از توابع تحلیلی تعریف شده روی حوزه کراندار g در صفحه مختلط وهمچنین ? یک چندجمله ای تحلیلی ویا یک تابع گویا و m? عملگر ضرب بوسیله ? باشد. تحت شرایط خاص روی ? و g ، تعویضگرهای m?، یعنی مجموعه تمام عملگرهای کراندار t را مشخص می کنیم که به ازای آنها داشته باشیم tm? = m?t. در مورد این فضا مثالهای متعددی را بررسی میکنیم.

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