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