Key points are not available for this paper at this time.
أثبت كارميسين وجولين أن كل رسم بياني محدود لديه تحلل شجرة قياسي (T, V) بتماسك أقل من k يميز بكفاءة بين أي اثنين مختلفين من الملفات الشخصية k، والذي له خاصية إضافية أن كل كتلة k قابلة للفصل تساوي الجزء الفريد من (T, V) الذي تحتويه. نقدم دليلاً أقصر لهذه النتيجة من خلال إظهار أنه يمكن في الواقع الحصول على مثل هذا التحلل الشجري من أي تحلل شجرة مشدودة قياسية بتماسك أقل من k. لهذا، نقوم بتفكيك أجزاء هذا التحلل الشجري عن طريق تحللات شجرية إضافية. كتطبيق، نحصل أيضًا على تعميم لنتيجة كارميسين وجولين على الرسوم البيانية المحلية المحدودة.
Sandra Albrechtsen (Thu,) studied this question.