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

فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.

فرض کنید گرافی با مجموعه رأس های و مجموعه یال های باشد. زیر مجموعه مجموعه احاطه گر است، هرگاه هر رأس در مجاور با حداقل یک رأس در باشد. عدد احاطه ای ? ? مینیمم کاردینال مجموعه های احاطه گر در است. مجموعه احاطه گر همبند از گراف را مجموعه احاطه گر فراگیر همبند - مجموعه در نامند هرگاه مجموعه احاطه گر همبند در نیز باشد. عدد احاطه ای فراگیر همبند? ? مینیمم کاردینال مجموعه های احاطه گر فراگیر همبند در...

در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

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

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

این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای برخی از گراف ها بدست می آوریم. فرض کنید g یک گراف با مجموعه رأس های (v(g و مجموعه یال های (e(g باشد. زیر مجموعه s از رأ...

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

فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

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