On induced subgraphs of the cube
type: Item
instance of: scholarly article
title: On induced subgraphs of the cube
zbMATH Open document ID: 0653.05037
DOI: 10.1016/0097-3165(88)90034-9
author: Paul Seymour
author: Fan Chung
author: Zoltán Füredi
author: Ron Graham
published in: Journal of Combinatorial Theory. Series A
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 4065023
zbMATH Keywords: n-dimensional cube
zbMATH Keywords: induced subgraph
zbMATH Keywords: maximum degree
MaRDI profile type: Publication
full work available at URL: 0097-3165(88)90034-9
OpenAlex ID: W2166264168
cites work: Q4773298
cites work: Configurations Maximizing the Number of Pairs of Hamming‐Adjacent Lattice Points
cites work: Q3674058
cites work: The critical complexity of graph properties
Recommended article: Induced subgraphs of hypercubes
Recommended article: Induced Matchings in Subcubic Graphs
Recommended article: Random induced subgraphs of generalized \(n\)-cubes
Recommended article: Q3717093
Recommended article: Induced matchings in cubic graphs
Recommended article: Induced Matchings in Subcubic Planar Graphs
Recommended article: Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
Recommended article: On the cubicity of certain graphs
description: scientific article; zbMATH DE number 4065023