تأثير المركبة المحدودة لمتممة المضلع المتعامد النجمي درجياً على نواته


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

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

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

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

تحميل البحث