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

گراف ناجابجایی (?(g از گروه غیر آبلی g را به صورت ذیل تعریف می کنیم: ( g-z(g ْرا مجموعه رئوس (?(g است جائیکه z(g مرکز g است و دو راس x,y مجاورند هرگاه xy?yx باشد . برخی خواص (?(g را مورد مطالعه قرار می دهیم و عدد استقلال ،عدد رنگی راسی ، عددخوشه و مینیمم اندازه ی پوشش راسی گراف ناجابجایی گروههای دووجهی را بدست می آوریم . ثابت می کنیم برای بسیاری از گروههای غیرآبلی g ، هرگاه h گروهی باشد که ...

فرض کنیم g یک گروه ناآبلی متناهی باشد.گراف (?(g را که گراف ناجابه جایی g نامیده می شود، با مجموعه ی رئوس (g- z(g تعریف می کنیم؛ به طوری که دو راس x و y در آن مجاورند اگرو تنها اگر xy ?yx. دراین پایان نامه در فصل اول به بیان مقدماتی از نظریه گروه ها و نظریه گراف می پردازیم.فصل دوم به انواع تزویجی گروه ها و زیرگروه های اساسی اختصاص دارد. درفصل سوم نیز در مورد تعداد یال های و عدد رنگی نتایجی به ...

مساله بهینه سازی معکوس یعنی تغییر در پارامترهای مساله (وزن، مختصات، طول یال ها ) با کمترین هرینه، به طوری که جواب از پیش مشخص شده (مورد نظر) جواب بهینه شود. ‏در این پایان نامه معکوس یکی از معروفترین مسایل مکان یابی یعنی، مساله ‎p‎ -میانه روی‎‎ گراف را مورد بررسی قرار می دهیم. فرض کنید مجموعه ای از مشتریان و همچنین مجموعه ای از مراکز بالقوه جهت خدمت رسانی به این مشتریان وجود داشته باشد مساله p –...

فرض کنید g یک گراف ساده و هبند با مجموعه رئوس {v={v1,v2,...,vn باشد. ماتریس معکوس فاصله یا ماتریس هراری گراف g یک ماتریس n*n است که آن را با rd نشان می دهند که درآیه ی (ij(i?j ام آن برابر با معکوس فاصله ی بین راس i و j است. با استفاده از ماتریس هراری، اندیس هراری گراف مولکولی g به صورت نصف مجموع درآیه های ماتریس هراری تعریف می شود.یک شبکه ی c4c8 یک آرایش سه ظرفیتی است که به صورت تناوبی به وسیله...

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

چکیده فرض کنید g یک گراف همبند با مجموعه رئوس و یال های به ترتیب v(g) وe(g) باشد. فاصله بین زوج راس u وv رابا d(u,v) نشان می دهیم . اندیس وینر گراف را با w(g) نشان می دهیم و به صورت زیر تعریف می شود. w(g)=?_({u,v}?v(g))??d(u,v)? دراین پایان نامه سعی شده است فرمول هایی برای اندیس وینر درخت عنوان شود. در کار حاضر فرمول هایی برای اندیس وینر درخت براساس وزن شاخه ها، درجه رئوس، فواصل رئوس و مقادی...

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

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

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