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

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

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

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

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

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

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوس...

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

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

چکیده ندارد.