On induced subgraphs of the cube
From MaRDI portal
Publication:1107541
DOI10.1016/0097-3165(88)90034-9zbMATH Open0653.05037OpenAlexW2166264168MaRDI QIDQ1107541FDOQ1107541
Authors: Paul Seymour, Fan Chung, Zoltán Füredi, Ron Graham 
Publication date: 1988
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(88)90034-9
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 (47)
- Counterexamples to ``A conjecture on induced subgraphs of Cayley graphs
- The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
- 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
- Title not available (Why is that?)
- Vertex Turán problems for the oriented hypercube
- Induced subgraphs of hypercubes
- On sensitivity in bipartite Cayley graphs
- An improved lower bound on the sensitivity complexity of graph properties
- The outercoarseness of the \(n\)-cube
- Eigenvalues of subgraphs of the cube
- The proofs of two directed paths conjectures of Bollobás and Leader
- On induced subgraph of Cartesian product of paths
- Large convex cones in hypercubes
- The equivalence of two problems on the cube
- Rapid almost-complete broadcasting in faulty networks
- Induced subgraphs of product graphs and a generalization of Huang's theorem
- On regular subgraphs of augmented cubes
- Largest induced subgraphs of the n-cube that contain no 4-cycles
- Title not available (Why is that?)
- Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
- Combinational numerical methods with minimum discretization error
- Layered subgraphs of the hypercube
- The minimum number of disjoint pairs in set systems and related problems
- Inducibility in the hypercube
- An induced subgraph of the Hamming graph with maximum degree 1
- Title not available (Why is that?)
- 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
- Sperner's theorem and a problem of Erdős, Katona and Kleitman
- Maximizing Möbius functions on subsets of Boolean algebras
- Large Convex Cones in Hypercubes
- A spanning tree of the \(2^ m\)-dimensional hypercube with maximum number of degree-preserving vertices
- Title not available (Why is that?)
- Many-to-many edge-disjoint paths in \((n,k)\)-enhanced hypercube under three link-faulty hypotheses
- 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
- Title not available (Why is that?)
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)
