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

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

در سال 1988 مفهوم گراف قویاً منتظم جهت دار که به عنوان تعمیم کلاسیک گراف های قویاً منتظم به نوع جهت دار آن توسط دوال معرفی شد. در این پایان نامه این مفهوم را با ایده ای از جبرهای سلّولی بررسی کرده و نشان می دهیم که جبر سلّولی یک گراف قویاً منتظم جهت دار حقیقی یک جبر ناجابجایی از رتبه حداقل 6 است. با استفاده از این ایده به کمک گروههای جبری از گروههای دو وجهی و جبرهای پرچمی از یک 2-طرح اشتاینری به جست...

در این پایان نامه گراف های قویاً منتظم جهت دارکه ماتریس مجاورت آن a، در شرایط زیر صدق می کند را بررسی می کنیم و وجود، عدم وجود و شرایط لازم برای پارامترهای چنین گراف هایی را بررسی کرده و برای رده خاصی از پارامترهای چنین گراف هایی یک همریختی می سازیم a^2 + (µ-?)a – (t-µ)i=µj و aj=ja=kj

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

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

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

یکی از زیباترین شاخه ها در نظریه گروه های متناهی, رابطه گروه های متناهی و گراف هاست. با استفاده از ساختار گروه های متناهی می توان گراف های متنوعی من جمله گراف جابجایی، گراف فولرنی و گراف توان را روی مجموعه عناصر یک گروه تعریف کرده و سپس نتایج جالبی هم در نظریه گراف ها و هم در نظریه گروه های متناهی می توان به دست آورد‎.‎ یک گروه دارای یک ساختار جبری است. یک مجموعه با یک عملگر دوتایی که شرکت پذیر...