Maintaining Bipartite Colourings on Temporal Graphs on a Budget

Duncan Adamson, George B. Mertzios, Paul G. Spirakis

Graph colouring is a fundamental problem for networks, serving as a tool for avoiding conflicts via symmetry breaking, for example, avoiding multiple computer processes simultaneou…