Partial cubes: structures, characterizations, and constructions


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

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

تحميل البحث