تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

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

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

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

Connectivity of urban green patches is an important structural attribute of urban landscape that facilitates the species movement and transfer of their genes among their habitats. So far, several methods including Graph Theory have been applied to assess ecological connectivity. This research was aimed  to study the application of graph theory to measure the connectivity of green patches in the...

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

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

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