scientific article; zbMATH DE number 7733107

MaRDI QIDQ6136970zbMATH OpenFDO

Authors

Publication date 31 August 2023

Full work available at URL http://gaceta.rsme.es/abrir.php?id=1731

zbMATH Keywords

bipartite Cayley graphsBoolean function compositioninduced subgraphs of Cayley graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex degrees (05C07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Boolean functions (94D10)

Cites work

• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• Interlacing eigenvalues and graphs
• On induced subgraphs of the cube
• On sensitivity in bipartite Cayley graphs
• On the degree of Boolean functions as real polynomials
• Properties and applications of Boolean function composition
• Sensitivity vs. block sensitivity of Boolean functions
• The equivalence of two problems on the cube
• Unitary signings and induced subgraphs of Cayley graphs of \(\mathbb{Z}_2^n\)

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