مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

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

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

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

در این پایان نامه هیلبرت مدول روی c*-جبر موضعی را مورد مطالعه قرار میدهیم و در حالت خاص نشان می هیم اگر a و b دو c*-جبر موضعی باشند و e هیلبرت a-مدول پر باشد و fهیلبرت b-مدول پر باشد در این صورت نگاشت خطی دوسویی l از a به b عملگر یکانی از e به f است اگر وتنها اگر نگاشت lاز a به b با برد بسته وجود داشته باشد بطویکه شرایط زیر برقرار باشد ??(?), ?(?)? = ?(??, ??) , ?(?a) = ?(?)?(a).

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

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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