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

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

موفقیت تلاقی­های بین گونه­ای در سیب زمینی­ها عمدتاً بر پایه ناسازگاری پس تخمی بنام تئوری عدد توازنی آندوسپرم (ebn) یا پلوئیدی موثر توجیه می­شود که بر اساس آن دو گونه زمانی با هم تلاقی پذیر خواهند بود که از ebn یک­سانی برخوردار باشند اما علاوه بر این در برخی تلاقی­ها موانع پیش تخمی نیز مشاهده شده است. در این آزمایش تلاقی پذیری چهار گونه آلوتتراپلوئید 2ebn (سولانوم آکول، استولونیفروم، فندلری و هیر...

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

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

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

یونجه های یکساله به عنوان منابع تامین علوفه و در تناوب با غلات در دیمزارهای با بارندگی سالانه بیش از 250میلی متر یکی از اجزاء مهم سیستم های زراعی پایدار محسوب می شوند. این گیاهان با یک بار کشت و مدیریت صحیح می توانند مراتعی را ایجاد نمایند که همه ساله بذر سال بعدشان را بطور خودکار تامین نمایند. یونجه های یکساله تاثیر معنی داری در افزایش ارزش غذایی علوفه مراتع، افزایش عملکرد غلات در کشت بعدی از ...

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

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