بررسی عدد پوسته محدب برخی گرافها

برای دو راس و از گراف همبند G مجموعه [ ] شامل همه رئوسی است که روی پیمایش ۲- در G قرار دارند به ازای هر زیر مجموعه S از رئوس G داریم [I[S] = Uu,vesI[u, o مجموعه ی S محدب است هرگاه I[S] = S. پوسته محدب [S] کوچکترین مجموعه محدب در G شامل S تعریف می شود. عدد پوسته محدب گراف G را با (G) نمایش میدهیم که عبارت است از مرتبه کوچکترین زیر مجموعه S از (V(G به طوری که (V(G [S] در این مقاله به بررسی عدد پوسته محدب برخی گرافها می پردازیم.

کلیدواژه ها:

عدد پوسته مجموعه محدب ، مجموعه پوسته