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

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

  A second-order approximation to the Faddeev-Watson-Lovelace treatment of the rearrangement channel is used in a three-body scattering cross sections. In this formalism, the Three-body wave function is expressed by three coupled integral equations, the Faddeev equations, which contian the two-body (off-shell) transition amplitudes, and proved the uniqueness of their solutions. This amplitude c...

در این مطالعه فرمولبندی پراکندگی فادیف- واتسون- لاولاس (fwl) در تقریب دوم برای کانال بازچینی در برخوردهای سه جسمی به کار رفته است. برای محاسبه دامنه پراکندگی از ماتریسهای گذار دو جسمی تعمیم یافته کولنی خارج از پوسته انرژی استفاده شده است. محاسبات برای برخورد یونهای پرانرژی ولی نانسبیتی یک بار مثبت با هدفهای خنثی که یک الکترون فعال دارند انجام شده و شامل برهمکنشهای بین هسته ای و هسته- الکترونی ا...

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

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

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

فرض کنید ‎$c$‎‏ یک ‎$k$-‎رنگ آمیزی معتبر از گراف همبند ‎$g$‎‏ با کلاس های رنگی ‏ ‎$v_1$‎‏‏، ‎$v_2$‎‏‏، ‎$ldots$‎‏‏، ‎$v_k$‎ باشد.‏ ‎$pi:=(v_1,v_2,...,v_k)$‎ را افراز مرتب حاصل از این رنگ آمیزی در نظر بگیرید.‎ کد رنگی رأس ‎$vin v(g)$‎‏‏ یک ‎$k$‎‏-تائی مرتب است که به صورت زیر تعریف می شود vspace*{3mm}‎‎ $$‎c_{{}_pi}(v)‎:=(d(v,v_1),d(v,v_2),ldots,d(v,v_k)).$$‎‏ اگر رئوس متمایز ‎$g$‎‏ کدهای رن...