فرض کنید g=(v,e) یک گراف همبند غیرجهتدار و c?v یک زیرمجموعه از رئوس باشد. اگر به ازای هر رأس v?v، مجموعه¬های n_g [v]?c غیرتهی و متفاوت باشند، آنگاه c را یک کدشناساگر می نامیم. در ادامه ویژگی های اساسی کدهای شناساگر را بررسی خواهیم کرد، یک کران بالا برای کدشناساگر مینیمم ارائه خواهیم داد و گراف هایی که این کران را بدست می دهند، بررسی خواهیم کرد. همچنین سیستم های نظاره گر در گراف را معرفی می کنیم...

یک گراف را بدون پنجه گوییم هرگاه دارای رأسی نباشد که دارای سه همسایه ی دو به دو نامجاور باشد. در نگاه اوّل، این طور به نظر می رسد که انواع بسیار زیادی از گراف های بدون پنجه وجود دارد. به عنوان مثال، گراف های یالی، گراف بیست وجهی، مکمل گراف های منشوروار و گراف اشلفلی (یک گراف بسیار متقارن زیبا با ‎??‎‎ رأس) را می توان به عنوان نمونه هایی از گراف های بدون پنجه نام برد. به علاوه، اگر رئوس یک گراف ر...

در مسائل مکانیابی گسسته (در حالت خاص، مسئله p-میانه)، "n" مشتری با وزن معلوم موجود می باشد که هدف پیدا کردن مکان "p" سرویس دهنده (میانه) می باشد، به طوری که مجموع فاصله وزنی مشتریان تا نزدیک ترین سرویس دهنده، کمترین مقدار ممکن شود. اما مسائل مکانیابی گسسته معکوس (در حالت خاص، p-میانه معکوس) عبارتند از تغییر پارامترهای یک مسئله p-میانه با کمترین هزینه که یک مجموعه از پیش تعیین شده سرویس دهندگان...

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

سابقه و هدف: در سیستم های دارورسانی با استفاده از کوپلیمرها دانستن میزان تخریب پذیری و زیست سارگاری پلیمرها از اهمیت ویژه ای برخوردار است. روش بررسی: در این پروژه ابتدا کوپلیمرهای PCL-PEG-PCL و کوپلیمرهای  mPEG-PCLبه روش پلیمریزاسیون حلقه گشایی سنتز و از تکنیکهای مختلفی همچون GPC, HNMR, FT-IR, و DSC برای تایید سنتز موفقیت آمیز و تعیین ویژگیهای آنها استفاده گردید.تخریب پذیری کوپلیمرها با استفاده...

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

گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.

در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-‎ظرفیت ‎g‎ را روی یک گروه دووجهی، که پایدارساز رأس آن در ‎aut(g)‎ دوری است، مشخص می کنیم. هم چنین دسته ای از این چنین گراف ها با ظرفیت ‎6‎ را مورد بررسی قرار می دهیم. این پ...

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