مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

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

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

سیستم های سرواکچویتور الکتروهیدرولیکی در مواردی که نیاز به پاسخ دینامیکی دقیق است مورد استفاده قرار می گیرند که یکی از این موارد حلقه ی کنترلی هدایت موشک های حامل ماهواره است. موشک های حامل ماهواره (ماهواره بر) برای نیل به هدف عملیاتی خود که رساندن ماهواره در زمان معین با سرعت معین به مکان معین است ، نیاز دارند فرامین هدایتی را با دقّت هر چه بیشتر اجرا کنند که برای این هدف سرواکچویتور ها به عنوا...

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

تحقیق حاضر در سه مرحله به تهیه و ارزیابی نانو الیاف حاوی داروی سیپروفلوکساسین هیدروکلراید(ciphcl)، به منظور التیام زخم های پوستی و سوختگی های بسیار شدید ،از پلیمر های زیست تخریب پذیر پلی وینیل الکل و پلی وینیل استات ، پرداخته است.بدین منظور در مرحله ی اول 5 مخلوط از محلول های pvac:pva با نسبت های جرمی 0:100 ، 25:75 ، 50:50 ، 75:25 و 100:0 ،در حلال های آبکی اسید استیک 40% ، 50% و 60% تهیه و سپس ...

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

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