scientific article; zbMATH DE number 4200277

MaRDI QIDQ3348957zbMATH OpenFDO

Authors Stephan Foldes

Publication date 1990

zbMATH Keywords

(0,2)-graphboolean algebraboolean latticeBoolean ringhypercubeparallel computation

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Structure theory of Boolean algebras (06E05) Mathematical problems of computer architecture (68M07) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Subgraphs of hypercubes and subdiagrams of Boolean lattices
• scientific article; zbMATH DE number 3970798
• scientific article; zbMATH DE number 3863115
• Two characterizations of hypercubes
• On graphs like hypercubes

Cited in

(6)

• Visualizing Boolean operations on a hypercube
• Subgraphs of hypercubes and subdiagrams of Boolean lattices
• Idealness and 2-resistant sets
• Boolean algebras and spectrum
• Coverings of Boolean graphs
• On computing stratified structure of Boolean functions from n-cubes

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 Q3348957)