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

چکیده ندارد.

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

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

در این رساله برای یکریختی موجود بین گروههای ‏‎a8‎‏ و ‏‎gl4(2)‎‏ ساختاری روشن ارائه می شود. در واقع پیچش های از نوع دوری در گروه متقارن ‏‎s6‎‏ همراه با مجموعه ... می تواند ساختمان گروه آبلی مقدماتی از مرتبه 16 را تشکیل دهد. به طوری که ‏‎s6‎‏ حافظ عمل گروه باشد. حال با در نظر گرفتن ‏‎s6‎‏ به عنوان زیر گروهی از گروه متناوب ‏‎a8‎‏ نشان می دهیم ... به ‏‎a8‎‏ توسیع می یابد. از طرف دیگر انطباق مرتبه ه...

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

چکیده ندارد.

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

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

امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گرا...