scientific article; zbMATH DE number 7733107

zbMath1526.05062MaRDI QIDQ6136970

Unnamed Author

Publication date: 31 August 2023

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

bipartite Cayley graphsBoolean function compositioninduced subgraphs of Cayley graphs

Mathematics Subject Classification ID

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

Cites Work

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

This page was built for publication: