Delay colourings of cubic graphs
Georgakopoulos, Agelos
الأصل · EN
In this note we prove the conjecture of HaWiWi that every bipartite multigraph with integer edge delays admits an edge colouring with d+1 colours in the special case where d=3. A connection to the Brualdi-Ryser-Stein conjecture is discussed.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.