بناء رسم بياني بدون قيمة مميزة معينة بناءً على مجموعات معزولة

Yang Huiru ,  

Duan Fang ,  

Li Xiaojuan ,  

摘要

ليكن G هو رسم بياني بسيط من الدرجة n، و μ هو قيمة مميزة لـ G مع مضاعف k، و H هو الرسم البياني الناتج عن حذف مجموعة X المكونة من k عقد من G. إذا لم تكن μ قيمة مميزة لـ H، فإن H يسمى التكميل النجمي لـ G بالنسبة للقيمة المميزة μ، و X هو النجمة لـ G بالنسبة للقيمة المميزة μ. تُستخدم النجوم بشكل شائع لدراسة مسألة المضاعف لقيمة مميزة معينة. تستند هذه الورقة إلى تعريف النجوم لتعريف مجموعتين خاصتين من المجموعات المعزولة، وتناقش دورها في توصيف بنية الرسوم البيانية التي لا تحتوي على قيمة مميزة معينة μ كقيمة مميزة حقيقية معطاة.

关键词

مجموعات معزولة;نجوم;التكميل النجمي;مضاعف القيمة المميزة;توصيف بنية الرسم البياني

阅读全文