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

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

در این پایان نامه به بررسی مفهوم عدد احاطه گری علامت دار در گراف ها می پردازیم. اگر به هر راس گراف وزن ? یا ?- اختصاص می دهیم به طوری که هر راس v از گراف? مجموع وزن همسایه هایش و وزن خود راس v بزرگتر یا مساوی ? باشد. عدد احاطه گری علامت دار? ?_(s(g))?کمترین مقدار مجموع وزن راس های گراف است به طوری که برای هر راس شرایط احاطه گری علامت داربرقرار باشد. برای عدد احاطه گری علامت دار? کران هایی به ...

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

فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

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

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

در این پایان نامه به بررسی نامساوی های نوردهاوس-گادووم بر روی دو تعریف اساسی احاطه کنندگی و احاطه کنندگی کلی پرداخته شده است. در گراف g یک زیرمجموعه از مجموعه رأس های گراف g را یک مجموعه احاطه کننده می گوییم، هرگاه هر رأس v ?v(g)-s با حداقل یکی از رئوس s مجاور باشد، و مجموعه ی s?v(g) را مجموعه احاطه کننده کلی می گوییم، هرگاه هر رأس v ?v(g) با حداقل یکی از رئوس s مجاور باشد.

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