D2 -Punkt- und unterscheidbare Kantenfärbung von Dreifachkreisgraphen

BAI Yu ,  

QIANG Huiying ,  

HE Jing ,  

摘要

Mithilfe der Zerlegungsmethode und einer konkreten Färbemethode wurde bewiesen, dass ein Dreifachkreisgraph mit Baumhöhe 0 eine D2 -Punkt- und unterscheidbare Kantenfärbung besitzt. Des Weiteren wurde unter Verwendung der Analysemethode, des Widerspruchsverfahrens sowie des kombinatorischen Nullstellen-Satzes bewiesen, dass ein Dreifachkreisgraph mit Baumhöhe ungleich 0 und ohne vier spezielle Teilgraphen eine D2 -Punkt- und unterscheidbare Kantenfärbung besitzt und eine obere Schranke für die Anzahl solcher Punkte und unterscheidbaren Kantenfarben angegeben wurde D2 .

关键词

Dreifachkreisgraph; D2 -Punkt- und unterscheidbare Kantenfärbung; D2 -Punkt- und Anzahl unterscheidbarer Kantenfarben

阅读全文