عنوان فارسی مقاله: گراف های همسایه مشترک
چکیده
فرض کنید که G گراف ساده با مجموعه رئوس {v1, v2, . . . , vn} باشد. گراف همسایه مشترک G که با con(G) نشان داده می شود، گرافی با مجموعه رئوس {v1, v2, . . . , vn} است که در آن دو راس در صورتی همسایه هستند که اگر و تنها اگر حداقل یک همسایه مشترک در گراف G داشته باشد. در این مقاله، ما همسایه مشترک برخی از گراف های ترکیبی را محاسبه می کنیم. در ادامه ما به بررسی رابطه بین هم ارزی گراف G و con(G) می پردازیم. کران پایین تر برای تعداد گروه con(G) از حیث تعداد گراف G بدست می اید. در نهایت، بیان شده است که عدد کالریمتری کل G، با عدد کروماتیک con(T (G)) محدود می شود.