مجاور (نظریه گراف): تفاوت میان نسخه‌ها

==خواص مجاورتمحلی در گراف==

اگر همه‌ی رئوس گراف G مجاورداشتهمجاور داشته باشند، [[یکریختی گراف|یکریخت]] این گراف، گرافی مشابه گراف H خواهد بود و G را به‌طور محلی H نامیده‌می‌شود، و اگر همه رئوس در گراف G مجاور‌ داشته‌باشند که متعلق به گراف برخی از گراف‎های خانواده F باشد، G را به طور محلی F می‌نامند. به طور مثال در تصویر، گراف هشت وجهی نشاننمایش داده‌شده‌است، هر راس مجاوری دارد و یکریخت این گراف، [[گراف دوری]] چهار راسراسی است. پس گراف هشت وجهی به‌طور محلی [[گراف دوری]]  ''C''₄ نامیده‌می‌شود.

برای مجموعه A که شامل رئوس A،است، مجاور‌های A متحدA، شده‌هایاجماع مجاور رئوس هستند،هستند. پس مجموعه همه رئوس مجاور برابر است با حداقل اعضا A.