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

عدد احاطه گر یکی از پارامترهای مهم در نظریه گراف است. زیر مجموعه ای d از مجموعه رئوس گراف (g=(v,e را یک مجموعه احاطه گر برای گراف گویند هرگاه هر رأس خارج d حداقل یک همسایه داخل آن داشته باشد. مقدار کمینه اندازه چنین مجموعه هایی عدد احاطه گر نامیده میشود. در بررسی این پارامتر یافتن کران های بالا و پایین اهمیت و کاربرد دارد. انواع عدد احاطه گر با قرار دادن شرایطی روی d تعریف میشود. در این پایان ن...

مجموعه s را یک مجموعه احاطه گر پویا گوییم هر گاه به ازای هر عضو s حداقل یک از دو شرط زیر برقرار باشد. 1) {s - {v یک مجموعه احاطه گر باشد. 2) راسی مانند u در همسایگی v در خارج از s وجود داشته باشد که اگر v را با u در s جابجا کنیم آنگاه s یک احاطه گر باشد. یک مجموعه احاطه گر پویای g را می نیمال گویند هر گاه هیچ زیر مجموعه واقعی آن احاطه گر پویا نباشد. منییم تعداد یالهایی که با زیر تقسیم آنها ...

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

فرض کنید g یک گراف باشد. عدد اخاطه ای k - محدود شده گراف g کوچکترین عدد صحیح r ( g ) است , بطوریکه برای هر زیر مجموعه u با k راس یک مجموعه احاطه گر در g از اندازه ی حداکثر r ( g ) شامل u موجود باشد. بنابراین عدد احاطه ای k- محدود شده یک گراف تعداد رئوس مورد نیاز برای احاطه گری است با این شرط که مجموعه احاطه گر شامل k راس دلخواه باشد.

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

فرض کنید (g=(v,e گرافی با راس های v ویال های e باشد.یک تابع احاطه گری رومی روی گراف g تابعی به صورت {f:v(g)?{0,1,2است به طوری که برای هر راس u با f(u)=0، حداقل یک راس مانند (v?n(u وجود داشته باشد که f(v)=2 .وزن یک تابع احاطه گری رومی f برابر با (f(v)=? f(u است.عدد احاطه گری رومی گراف g که با r(g)? نشان داده می شود عبارتست از مینیمم وزن در میان وزن های توابع رومی ممکن روی گراف g. فرض کنید k یک ...

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

تابع  یک تابع احاطه گر 2-رنگین کمانی  برای گراف  نامیده می­شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه گر 2-رنگین کمانی گراف  را که با نماد  نمایش می­دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه­گر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه­گر 2-رنگین کمانی  می­باشد به­طوری که مجموعه­ی  یک مجموعه­ی احاطه­گر برای گراف  نباشد. وزن یک m2rdf  ...

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.