مشخصات پژوهش

عنوان	احاطه ایتالیایی مهار شده در گراف ها
نوع پژوهش	پایان نامه
کلیدواژه‌ها	احاطه ایتالیایی، احاطه ایتالیایی مهارشده کلی، میان گراف، گراف مرکز، گراف میشلسکی.
چکیده	f: → { تابعی مانند { 0, 1, 2 G = (V, E) یک تابع احاطه ایتالیایی درگراف باید مجاور حد اقل ،f(u) = با 0 u است که درشرایط زیر صدق می کند.هر راسی با y و x یا مجاور حد اقل دو راسی f(v) = با 2 v یک راس برابر است با f باشد. وزن یک تابع احاطه ایتالیایی مانند f(x) = f(y) = 1 عدد احاطه ایتالیایی برابر با کمترین وزن در بین همه تابع .w(f) = Σ􀭴∈􀭚 f(v) نشان داده می شود. سه تا از γ􀭍(G) است که با G های احاطه ایتالیایی روی پارامترهای وابسته به تابع احاطه ایتالیایی عبارتند از تابع احاطه ایتالیایی کلی، تابع احاطه ایتالیایی مهار شده و تابع احاطه ایتالیایی مهارشده کلی. یک تابع احاطه ایتالیایی f (( یک تابع احاطه ایتالیایی کلی ((مهارشده)(مهارشده کلی است که مجموعه راس های با وزن مثبت ((مجموعه راس های با وزن صفر )(وهردو مجموعه راس های با وزن مثبت و مجموعه با راس ها با وزن صفر)) زیر گراف های بدون راس تنها القائ کنند. را عدد احاطه f (( کمترین وزن تابع احاطه ایتالیایی کلی ((مهار شده)(مهارشده کلی ایتالیایی کلی ((مهار شده)(مهارشده کلی)) نامیده با نماد نشان داده می شود. γ􀭲􀭍(G), ((γ􀭰􀭍(G))(γ􀭲􀭰􀭍(G)) ، G میان گراف ،G ما عدد احاطه ایتالیایی مهارشده و مهارشده کلی را روی گراف مطالعه کردیم. G و میشلسکی گراف G گراف مرکز برای خانوادهای از گرافهای استاندارد مقدار دقیق این پارامترها را بدست آوردیم و کران دقیق این پارامترها را بدست آوردیم و برای ، G برای گرافهای دلخواه مقدار دقیق این پارامترها را پایه گذاری کردیم.
پژوهشگران	علی اصغر طالبی (استاد مشاور)، دوستعلی مژده (استاد راهنما)، علا رضا عبدالحسن (دانشجو)