فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

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

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

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

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

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

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

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