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