تعيين نواة المضلعات المتعامدة النجمية ثنائية الترابط عندما تكون المركبة المحدودة للمتممة مستطيلاً


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

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

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

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
VALENTINE,F.A.Convex sets. McGraw. Hill, New York, 1964
BREEN,M. Generating the kernel of a staircase starshaped set from certain staircase convex subsets. Periodica Math. Hungarica,Vol.64,N1, 2012,29-37

تحميل البحث