في هذا القسم، يتم تقديم مفهوم مجموعة التفكك ضمن رسم بياني \( G = (V_G, E_G) \)، حيث تعتبر مجموعة فرعية \( S \subseteq V_G \) مجموعة تفكك إذا لم يحتوي الرسم البياني الفرعي الناتج \( G[S] \) على مسار بطول 3، يُشار إليه بـ \( P_3 \). تركز الورقة على تحديد أكبر مجموعة تفكك،…

في هذا القسم، يتناول البحث فرضية قدمها غولدبرغ في عام 2014 تتعلق بمفهوم طاقة الرسم البياني. يقدم المؤلفون تأكيدًا إيجابيًا لهذه الفرضية، التي تؤكد وجود علاقة تتعلق بالرسم البياني \( G \) المميز بـ \( m \) حواف. على وجه التحديد، تتعلق الفرضية بمنتج درجات الرؤوس \( d_x \) و \( d_y \) داخل الرسم…