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

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

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

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

متناظر با هر زوج از اعداد صحیح مثبت ‎ $n‎$‎‎ و‎ $k‎‎geqslant2$ ‎ یک گراف جهت دار مکر‎ر ‎$ ‎gamma(n,k)‎ $‎‎ وجود دارد که مجموعه رئوس آن اعضای مجموعه $ h=‎lbrace0,1,‎‎ldots‎,n-1‎ brace‎‎‎ $ است به طوری که بین دو رأس‎‎ $ a $‎ و $ b $ در ‎$ h $‎ یک یال جهت دار وجود دارد هرگاه $ a‎^{k}‎equiv ‎b‎‏ ‎‎(‎operatorname{mod}:n) $. در ابتدا دو زیرگراف جهت دار $‎gamma‎_{1}‎‎(n,k)$ و $‎g...

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

ابتداگذری بر نظریه مجموعه های فازی داریم.سپس آنتروپی افرازهای فازی با توجه به اندازه ی فازی,تجزیه وتحلیل خواهد شد.یک مدل کلی مبتنی بر عملیات شبه حسابی و ‎ ‎g‏- توابع ایجاد خواهد شد و ‎‎نشان داده خواهد شد که آنتروپی افرازهای فازی تحت ‏یکریختی حفظ می شود.

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

پدیده های گسترش تأثیر به وفور در شبکه های اجتماعی یافت می شود.به عنوان مثال می توان از گسترش یک بیماری یا یک عقیده و رأی نام برد. برای مدل سازی این پدیده ها از نظریه ی ‎گراف و مفهومی به اسم مونوپلی دینامیک استفاده می شود.‎ ‎‎ بدین منظور شبکه ی اجتماعی با یک گراف)‎ ‎‎‎ ‎g=(v‎,e‎‎‎‎‎‎ نشان داده می شود به طوری که گراف‎‎ ‎g‎ ‎‎‎‎‎‎ دارای یک تابع آستانه ی n ?v(g)‎‎‎‎ ? روی رأس ها می باشد. ف...

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول 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). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...