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

در این پایان نامه یک شرط لازم و کافی برای این که گراف کیلی و مکمل ان رامانوجان شود ارائه می کنیم .همچنین انرژی گراف یالی از گراف کیلی را بررسی می کنیم.

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

چکیده ندارد.

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

This article has no abstract.

چکیده هدف از مطالعه حاضر بررسی اثر نانوذرات آهن بر تغییرات هیستوپاتولوژیک تخمدان در موش های تیمار شده با ایزونیازید می‌باشد. در این تحقیق 50 سر موش صحرایی ماده بالغ به طور تصادفی به 5 گروه 8 تایی تقسیم شدند؛ گروه کنترل (بدون تیمار)، گروه شاهد (روزانه mg/kg2/0 سرم فیزیولوژی)، گروه تجربی 1 (mg/kg50 داروی ایزونیازید به صورت خوراکی)، گروه تجربی 2 و 3 (mg/kg50 داروی ایزونیازید به صورت خوراکی و به تر...

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

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

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