صباغة النقاط والحواف القابلة للتمييز في رسم بياني ثلاثي الدوائر D2 

BAI Yu ,  

QIANG Huiying ,  

HE Jing ,  

摘要

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

关键词

رسم بياني ثلاثي الدوائر; D2 -نقطة وصباغة الحواف القابلة للتمييز; D2 -نقطة وعدد ألوان الحواف القابلة للتمييز

阅读全文