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

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

رنگ آمیزی گراف یکی از مفاهیم عمیق و کاربردی در نظریه گراف می باشد، که طی سال های اخیر شاهد پیشرفت های بسیاری در آن بوده ایم. پیدایش مفهوم رنگ آمیزی رأسی و معرفی آن عرصه را برای پیشرفت انواع دیگر رنگ آمیزی مانند رنگ آمیزی یالی هموار نمود. یکی از انواع رنگ آمیزی گراف، رنگ آمیزی تمام نقره ای است. رنگ آمیزی تمام نقره ای گراف g یک k-رنگ آمیزی رأسی از g است، بطوریکه برای همه ی رئوس v عضوی از v(g) ، ه...

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

مدل های گرافیکی ابزاری قدرتمند در زمین? تجزیه و تحلیل آماری چند متغیره با هدف مدل سازی یک خانواده از متغیرهای تصادفی با ساختار استقلال شرطی می باشند. محدودیت استقلال شرطی مشاهده شده در مدل های گرافیکی را می توان به راحتی در یک گراف که رأس ها نشان دهند? متغیرها و یال ها نشان دهنده روابط بین متغیر ها است، خلاصه کرد. یکی از مدل های گرافیکی جالب، شبکه های بیزی هستند، که خاصیت مارکوفی در آن را می تو...

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

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

اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...

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

تاثیر زمان برداشت و نوع پوشش بر برخی شاخص های کمی و کیفی میوه سیب (رد دلیشز) ناصر کاظمی*1، محمد غلامی پرشکوهی، داود محمد زمانی3 چکیده: این پژوهش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه­ها در 2 مرحله و به فاصله زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3 دسته و با 3 تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درص...