Recommendations
- Induced subgraphs of hypercubes
- Induced matchings in subcubic graphs
- Random induced subgraphs of generalized \(n\)-cubes
- scientific article; zbMATH DE number 3946183
- Induced matchings in cubic graphs
- Induced matchings in subcubic planar graphs
- Induced matchings in subcubic planar graphs
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- On the cubicity of certain graphs
Cites work
Cited in
(50)- scientific article; zbMATH DE number 1870235 (Why is no real title available?)
- The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
- Counterexamples to ``A conjecture on induced subgraphs of Cayley graphs
- Induced 2-regular subgraphs in k-chordal cubic graphs
- The number of edges in a subgraph of a Hamming graph
- Hypercube subgraphs with local detours
- On the resolution of the sensitivity conjecture
- Matchings and paths in the cube
- On spanning tree congestion of graphs
- Spanning tree congestion of the hypercube
- Induced subgraphs of hypercubes
- Vertex Turán problems for the oriented hypercube
- scientific article; zbMATH DE number 7559433 (Why is no real title available?)
- On sensitivity in bipartite Cayley graphs
- An improved lower bound on the sensitivity complexity of graph properties
- Eigenvalues of subgraphs of the cube
- Link fault tolerability of the Cartesian product power graph (K₉ -C₉)^n: conditional edge-connectivities under six link fault patterns
- The outercoarseness of the n-cube
- The proofs of two directed paths conjectures of Bollobás and Leader
- Large convex cones in hypercubes
- The equivalence of two problems on the cube
- On induced subgraph of Cartesian product of paths
- Rapid almost-complete broadcasting in faulty networks
- Induced subgraphs of product graphs and a generalization of Huang's theorem
- Largest induced subgraphs of the n-cube that contain no 4-cycles
- On regular subgraphs of augmented cubes
- Sensitivity conjecture and signed hypercubes
- scientific article; zbMATH DE number 5642068 (Why is no real title available?)
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- Combinational numerical methods with minimum discretization error
- The minimum number of disjoint pairs in set systems and related problems
- Layered subgraphs of the hypercube
- Inducibility in the hypercube
- An induced subgraph of the Hamming graph with maximum degree 1
- scientific article; zbMATH DE number 2170330 (Why is no real title available?)
- On graphs embeddable in a layer of a hypercube and their extremal numbers
- On induced subgraphs of the Hamming graph
- Induced subgraphs of powers of oriented cycles
- Induced subgraph and eigenvalues of some signed graphs
- Sensitivity and Hamming graphs
- Sperner's theorem and a problem of Erdős, Katona and Kleitman
- Maximizing Möbius functions on subsets of Boolean algebras
- A spanning tree of the 2^ m-dimensional hypercube with maximum number of degree-preserving vertices
- Large Convex Cones in Hypercubes
- Many-to-many edge-disjoint paths in (n,k)-enhanced hypercube under three link-faulty hypotheses
- scientific article; zbMATH DE number 7733107 (Why is no real title available?)
- A new lower bound for the bipartite crossing number with applications
- Vertex Turán problems in the hypercube
- Maximum density of vertex-induced perfect cycles and paths in the hypercube
- Edge-isoperimetric problem for Cayley graphs and generalized Takagi functions
This page was built for publication: On induced subgraphs of the cube
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1107541)
