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

تلوين كلي بترتيب k لرسم بياني G هو تعيين k لونًا لعناصر (الرؤوس والحواف) من G بحيث تكون العناصر المجاورة أو المتصلة لها ألوان مختلفة. العدد الكلي للألوان هو أصغر عدد صحيح k بحيث يحتوي G على تلوين كلي بترتيب k. تؤكد حجة التلوين الكلي المعروفة أن العدد الكلي للألوان لرسم بياني هو إما ∆(G) + 1 أو ∆(G) + 2، حيث ∆(G) هو أكبر درجة لـ G. في هذه الورقة، ننظر في رسم النجوم الثلاثية، ورسم الجراد البحر وملحقاته، والأوسط، والرسوم الكلية ورسم الانقسام للنجوم الثلاثية. وجدنا أن الرسوم البيانية السابقة لديها عدد كلي للألوان يساوي ∆(G) + 1.