احاطه گری در نظریه گراف، تاریخچه و کاربردهای آن
- سال انتشار: 1396
- محل انتشار: اولین کنفرانس آموزش و کاربرد ریاضی
- کد COI اختصاصی: MATH01_081
- زبان مقاله: فارسی
- تعداد مشاهده: 2862
نویسندگان
دانشجوی دکتری گراف و ترکیبیات، دانشگاه صنعتی شاهرود
چکیده
گراف مجموعه ای از راس ها است، که توسط خانواده ای از زوج های مرتب که همان یال ها هستند به هم مربوط (وصل) شده اند. زیرمجموعه ای از راس های یک گراف را احاطه گر گوییم اگر هر راس از گراف یا متعلق به این مجموعه باشد و یا با راسی در این زیرمجموعه، مجاور باشد. در این مقاله قصد داریم به بیان تاریخچه ای از نظریه گراف و احاطه گری بپردازیم و سپس کاربردهایی از مفهوم احاطه گری در دنیای واقعی ارایه دهیم.کلیدواژه ها
گراف، مجموعه احاطه گر، عدد احاطه گریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.