افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

چکیده ندارد.

چکیده: در این پایان نامه هدف مطالعه خمینه های کنموتسو با شرایط زیرمی باشد: r.r=lr q (g, r) , r.r=l q(s, r) , r.w=lw q (g, w) نشان می دهیم که هر خمینه نیم متقارن ، نیم متقارن ریچی ؛ هر خمینه شبه متقارن ، شبه متقارن ریچی ؛ هر خمینه نیم متقارن ریچی ، شبه متقارن ریچی؛همچنین هر خمینه نیم متقارن وایل ، شبه متقارن وایل است . ولی عکس این احکام درست نیستند . همچنین نتایج جالبی به صورت زیر به دست ...

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

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

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

مطالعه گشتاورهای طیفی یک گراف یکی از مباحث اصلی و کلاسیک در نظریه جبری گراف است. شروع مطالعات در زمینه گشتاور طیفی یک گراف، به مسائلی از سوتکویچ و رولینسون در سال 1987 باز می گردد و کاربرد متنوعی از این مطالعات را می توان در مقالاتی که اخیراً به چاپ رسیده است ملاحظه کرد. یکی از اهداف این پایان نامه ارایه ماکسیمم و ماکسیمم دوم گراف ها از مجموعه همه گراف های شبه درخت از مرتبه n براساس گشتاورهای ...

چکیده ندارد.

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

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