برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین توابعی، عدد 2- احاطه گری رنگین کمانی گراف g نامیده شده و با نشان داده می شود. در فصل نخست این پایانامه، تعاریف و قضی...

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

فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

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

گلوگاه‌ها معمولاً به‌عنوان منابع محدودی شناخته می‌شوند که عملکرد کل خط تولید را تحت تأثیر قرار می‌دهند. بنابراین زمان‌بندی برپایه‌ی گلوگاه را می‌توان رویکردی مفید برشمرد. از طرف دیگر یافتن بهترین مکان گلوگاه، برای معیارهای عملکردی مختلف سبب ارائه‌ی راهکارهای مناسب سرمایه‌گذاری برای افزایش ظرفیت می‌شود. در این تحقیق تأثیر مکان گلوگاه بر معیارهای $C_{m‌a‌x}$، میانگین مدت زمان توقف کارها، متوسط زما...

کرم گلوگاه انار، Ectomyelois ceratoniae Zeller و کرم بـه Euzophera bigella Zeller، از مهمترین آفات میوه­خوار بوده که باعث کاهش کمی و کیفی میوه­ های انار می‌شوند. تله­ های فرومون جنسی حشرات می‌توانند یک برآورد واقعی از نقطه شروع تا پایان ظهور پروانه‌ها، دوره فعالیت پروازی و نیز مهاجرت آن­ها را فراهم کنند. به­ همین منظور تحقیقی در باغات به منطقه تنگ سیاب کوهدشت (لرستان)، در طی سال 1390 انجام گرفت...

کرم گلوگاه انار، ectomyelois ceratoniae zeller و کرم بـه euzophera bigella zeller، از مهمترین آفات میوه­خوار بوده که باعث کاهش کمی و کیفی میوه­ های انار می شوند. تله­ های فرومون جنسی حشرات می توانند یک برآورد واقعی از نقطه شروع تا پایان ظهور پروانه ها، دوره فعالیت پروازی و نیز مهاجرت آن­ها را فراهم کنند. به­ همین منظور تحقیقی در باغات به منطقه تنگ سیاب کوهدشت (لرستان)، در طی سال 1390 انجام گرفت...

بدست اوردن مجموعه های احاطع کننده های موضعی در گرافها وبدست اوردن مینیمم انمدازه ان در چند گراف خاص

بازی احاطه ای بر روی گراف های ساده ی بدون جهت توسط دو بازیکن $mathcal d$ و $mathcal a$ انجام می شود. هر یک از این بازیکنان در نوبت بازی خود یک یال بدون جهت را انتخاب و آن را جهت گذاری می کنند. بازی را بازیکن $mathcal d$ شروع می کند و در جهت گذاری یال ها به دنبال کاهش عدد احاطه ای گراف جهت داری است که در انتهای بازی به دست خواهد آمد، در حالی که بازیکن $mathcal a$ به دنبال افزایش این عد...

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