العلاقة بين النواة الدرجية و وضعية الممرات الدرجية الثلاث في المركبة المحدودة للمتممة


الملخص بالعربية

تهتم نظرية المجموعات النجمية بتعيين نواة المجموعة النجمية و أيضاً رؤية النقاط و المناطق لبعضها البعض، ففي حالة الرؤية الدرجية برهن الباحث راجيف موتواني أن نقاط المناطق المفصولة عن بعضها بالأغوار لا ترى بعضها بعضاً، و بعد ذلك تمكنت الباحثة مارلين برين من إيجاد طريقة لتعيين نواة المضلع المتعامد النجمي درجياً عندما يكون المضلع المتعامد بسيط الترابط. في هذا البحث سوف نعمم الطريقة السابقة عندما يكون المضلع المتعامد المغلق ثنائي الترابط، و جبهة المركبة المحدودة للمتممة اجتماعاً لثلاث ممرات درجية كل منها مؤلف من أكثر من ضلعين، و سنثبت أن النواة تتألف من مركبة واحدة فقط.

المراجع المستخدمة

TORANZOS,F.A. Radial functions of convex and star-shaped bodies. Am.Math.Monthly , Vol. 74, 1967, 278–280
BREEN,M. Staircase kernels in orthogonal polygons. Arch. Math, Vol.59, 1992,588-594
MOTWANI,R.؛RAGHUNATHAN,A.؛SARAN,H. Covering orthogonal polygons with star polygons: The Perfect Graph Approach. J.Comput.System Sci,Vol.40,1990,19-48

تحميل البحث