روشهای‎‎‎‎‎ مختلفی برای محاسبه آنتروپی سیستم های دینامیکی غیر فشرده وجود دارد که در این پایان نامه از فشار توپولوژیکی برای محاسبه آنتروپی سیستم استفاده می کنیم. اولین بار ساوچنکو‎(savchenko)‎‎ در سال 1998 در [‎‎[17 به بررسی آنتروپی شارهای ویژه که روی فضاهای توپولوژیکی مارکوف ساخته می شوند پرداخت. تعریف مورد استفاده وی، حالت خاصی از فشار توپولوژیکی گورویچ (‎ ‎(‎gurevich است که روی گراف های با نا...

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

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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

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

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

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

تحقیق حاضر با هدف بررسی آثار محیطزیستی کشتارگاه طیور نمونه تهران به انجام رسید. بدینمنظور، از روشهای چکلیستت  سنجشتی  همطرازی و تکنیکهای فرایند تحلیل سلسله مراتبی )AHP))8( و تکنیک ترجیح بر اساس مشتابهت  بته  راه  حتل ایتده آل (TOPSIS))۲( استفاده شد. ابتدا در روش چکلیست از طریق تجزیه و تحلیل آثار پروژه، معیارها و گزینه ...

مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

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