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

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

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

هدف مطالعه حاضر بررسی مشخصات گردابه¬های ایجاد شده در مجاور دیواره¬های کانال واگرای تدریجی در حالت دو بعدی و با نسبت انبساط 1:3 می باشد. در این تحقیق، جریان آرام سیال نیوتنی در داخل کانال، برای چهار زاویه 30، 45، 60 و 90 درجه مورد بررسی قرار گرفته است. گسسته سازی معادلات حاکم با استفاده از روش احجام محدود صورت گرفته و برای کوپل پارامترهای سرعت و فشار از الگوریتم پیزو بر روی شبکه جابجا شده استفاد...

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

در این پایان نامه نتایج آنتروپی انبساطی استوار برای دیفیومورفیسم f روی رفتار دینامیکی نگاشت مشتق df را مورد بررسی قرار می دهیم. نشان می دهیم اگر f یک -cr دیفیومورفیسم روی یک منیفلد فشرده و بدون مرز m از بعد بزرگتر یا مساوی 2 و (p) h رده ی هموکلنیکی متناظر با نقطه ی تناوبی هذلولوی p باشد و –c1 همسایگی u از f موجود باشد به طوری که برای هر g در همسایگی u پیوستار(pg) h از (p)h آنتروپی انبساطی باشد،...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

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

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