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

این مطالعه روی جنین های 3 ، 4 ، 5 ماهه بره های نوزادو گوسفندان بالغ نژاد مهربان بعمل آمده است. هر گروه سنی شامل 6 حیوان بود. تغییرات رشد تکاملی براساس طول کلی ،ناحیه ای و سگمنتی(قطعه ای) مورد بررسی قرار گرفته است. میانگین طول کلی ستون مهره ای در جنین سه ماهه،19/16± 80/202 میلیمتر ، در جنین چهار ماهه 89/22 ± 00/294 میلیمتر در جنین پنج ماهه 28/37 ± 20/405 میلیمتر، در بره نوزاد 61/30 ± 30/566 میلی...

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

هدف این پایان نامه پیاده سازی روش های نوین جستجو بر روی شبکه های اجتماعی با توجه به ساختار گراف این شبکه هاست و شامل دو بخش کلی "جستجوی گراف اجتماعی" و "جستجو بر حسب محتوا" می باشد. در بخش اول پایان نامه سعی می کنیم الگوریتم های موجود را برای پیدا کردن کوتاهترین مسیر بین دو کاربر مختلف آزمایش کنیم و نیز الگوریتمهای بهتری جهت انجام این کار ارائه کنیم. لازم به ذکر است که در الگوریتم های ارائه شده...

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

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

یکی از پیامدهای عملیات چوبکشی صدمه به درختان حاشیه مسیرها می باشد که در بلند مدت ممکن است به کاهش رویش آنها بینجامد. در این پژوهش اثرهای چوبکشی زمینی بر ایجاد و گسترش پوسیدگی درختان راش (fagus orientalis lipsky) مجاور مسیرهای چوبکشی با سنین 0 تا 5، 5 تا 10، 10 تا 15 و 15 تا 20 سال مورد بررسی قرار گرفت. پس از تقسیم بندی مسیرها (به سه بخش با تردد کم، متوسط و شدید) بر مبنای فاصله از دپوها و انشعاب...

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

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

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