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

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

This article has no abstract.

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

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

طراحی و زمان بندی فعالیت ها از دیدگاه تولید طرح های موفق و بیشینه نمودن بهره وری اهمیت فوق العاده ای دارند. به علاوه در محیط واقعی، مسائل شامل چندین هدف می باشند که باید به طور هم زمان بهینه شوند و محیط واقعی معمولاً به وسیله اطلاعات غیر قطعی و غیر قابل کنترل مشخص می شود. مسأله زمان بندی پروژه با منابع محدود (rcpsp) چند هدفه می کوشد تا فعالیت ها را زمان بندی نماید و منابع را به منظور یافتن یک مج...

مطالعه ساختارهای جبری با استفاده از ویژگی گراف ها

زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

مفهوم قویترین مسیر نقش مهمی رادر نظریه گراف بازی می کند.درنظریه گرافهای معمولی همه ی مسیرها دریک گراف قوی ترین مسیر باوزن قوی یک هستند.در این رساله قضیه منجر رابرای گرافهای فازی معرفی میکنیم.دوپارامتر همبندی درگرافهای فازی به نام همبندی راسی فازی و همبندی کمانی فازی معرفی شده اند.مفاهیم مهم مجموعه های کاهش قدرت از راس ها یا کمانها را نیز بیان کرده ایم.

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