... Cartesian product of graphs 05C75 05C63 05C40 06A05 Let G = (V, E) be a graph. A graph G′ = (V′, E′) is a subgraph of G if V′ ⊆ V and E′ ⊆ E. Given a non-empty vertex subset X of V...

... Hypercube 05C25 05C40 For 1 ≤ i ≤ ⌈ n − 1 m + 1 ⌉ − 1 , let H i be the subgraph of G with i ( m + 1 ) as the central vertex and i ( m + 1 ) − 1 , … , i ( m + 1 ) − m as the end vertices and hence...