AbstractThe Fibonacci cube Γn is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1’s. The Lucas cube Λn is obtained from Γn by removing vertices that start and end with 1. We characterize maximal induced hypercubes in Γn and Λn and deduce for any p≤n the number of maximal p-dimensional hypercubes in these graphs
AbstractFor graphs H,G a classical problem in extremal graph theory asks what proportion of the edge...
AbstractFibonacci cubes, extended Fibonacci cubes, and Lucas cubes are induced subgraphs of hypercub...
Hypercubes and Fibonacci cubes are classical models for interconnection networks with interesting gr...
AbstractThe Fibonacci cube Γn is the subgraph of the hypercube induced by the binary strings that co...
AbstractFibonacci cube is a subgraph of hypercube induced on vertices without two consecutive 1's. I...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
Fibonacci and Lucas cubes are induced subgraphs of hypercubes obtained by excluding certain binary s...
Lucas and Fibonacci cubes are special subgraphs of the binary hypercubes that have been proposed as ...
International audienceThe {\em Fibonacci cube} of dimension $n$, denoted as $\Gamma_n$, is the subg...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hy...
AbstractThe Fibonacci cube Γn is a subgraph of n-dimensional hypercube induced by the vertices witho...
The Fibonacci cube is an isometric subgraph of the hypercube having a Fibonacci number of vertices. ...
Let Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. Denote by Γ[un,k,z] ...
International audienceThe Fibonacci cube of dimension n, denoted as Γ n , is the subgraph of the n-c...
AbstractFor graphs H,G a classical problem in extremal graph theory asks what proportion of the edge...
AbstractFibonacci cubes, extended Fibonacci cubes, and Lucas cubes are induced subgraphs of hypercub...
Hypercubes and Fibonacci cubes are classical models for interconnection networks with interesting gr...
AbstractThe Fibonacci cube Γn is the subgraph of the hypercube induced by the binary strings that co...
AbstractFibonacci cube is a subgraph of hypercube induced on vertices without two consecutive 1's. I...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
Fibonacci and Lucas cubes are induced subgraphs of hypercubes obtained by excluding certain binary s...
Lucas and Fibonacci cubes are special subgraphs of the binary hypercubes that have been proposed as ...
International audienceThe {\em Fibonacci cube} of dimension $n$, denoted as $\Gamma_n$, is the subg...
The Fibonacci cube Γn is the subgraph of the n-cube induced by the binary strings that contain no tw...
The cube polynomial of a graph is the counting polynomial for the number of induced k-dimensional hy...
AbstractThe Fibonacci cube Γn is a subgraph of n-dimensional hypercube induced by the vertices witho...
The Fibonacci cube is an isometric subgraph of the hypercube having a Fibonacci number of vertices. ...
Let Γn and Λn be the n-dimensional Fibonacci cube and Lucas cube, respectively. Denote by Γ[un,k,z] ...
International audienceThe Fibonacci cube of dimension n, denoted as Γ n , is the subgraph of the n-c...
AbstractFor graphs H,G a classical problem in extremal graph theory asks what proportion of the edge...
AbstractFibonacci cubes, extended Fibonacci cubes, and Lucas cubes are induced subgraphs of hypercub...
Hypercubes and Fibonacci cubes are classical models for interconnection networks with interesting gr...
DOI
Add to ORKG