Graph colouring is a fundamental problem in both theoretical and applied combinatorics, with significant implications for computer science, operational research and network theory. At its essence, ...

Fibonacci cubes represent a fascinating class of graphs that emerge as subgraphs of the n-dimensional hypercube. Defined by the restriction to binary strings that avoid consecutive 1s, these graphs ...