scientific article; zbMATH DE number 125454

MaRDI QIDQ4027153zbMATH OpenFDO

Authors Tomáš Dvořák

Publication date 21 February 1993

zbMATH Keywords

hypercubeupper boundscubical graphsmaximal cubical dimension

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• The complexity of cubical graphs
• Intersection graphs of maximal hypercubes
• scientific article; zbMATH DE number 3936535
• An extremal theorem in the hypercube
• Induced subgraphs of hypercubes

Cited in

(18)

• The linkedness of cubical polytopes: the cube
• The \(h\)-restricted connectivity of the generalized hypercubes
• On decomposing a hypergraph into \(k\) connected sub-hypergraphs
• A survey of the theory of hypercube graphs
• A Note on the Connectivity of m-Ary n-Dimensional Hypercubes
• scientific article; zbMATH DE number 3985283 (Why is no real title available?)
• Some small sized spanning subgraphs of a hypercube
• Connectivity of cubical polytopes
• On even-cycle-free subgraphs of the hypercube
• Subgraphs of hypercubes and subdiagrams of Boolean lattices
• On even-cycle-free subgraphs of the hypercube
• scientific article; zbMATH DE number 5259760 (Why is no real title available?)
• Subcubes of hypercubes
• Connectivity of the k-Out Hypercube
• scientific article; zbMATH DE number 6887007 (Why is no real title available?)
• Cubical graphs and cubical dimensions
• Decomposing hypercubes into regular connected subgraphs
• Intersection graphs of maximal hypercubes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4027153)