1,003 research outputs found

    Maximal hypercubes in Fibonacci and Lucas cubes

    Full text link
    The Fibonacci cube Ξ“n\Gamma_n is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1's. The Lucas cube Ξ›n\Lambda_n is obtained from Ξ“n\Gamma_n by removing vertices that start and end with 1. We characterize maximal induced hypercubes in Ξ“n\Gamma_n and Ξ›n\Lambda_n and deduce for any p≀np\leq n the number of maximal pp-dimensional hypercubes in these graphs
    • …
    corecore