Properties of the interval graph of a Boolean function

MaRDI QIDQ2850100zbMATH OpenFDO

Authors L. Haviarová, E. Toman

Publication date 26 September 2013

Published in Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Boolean functionintersection graphdisjunctive normal form

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 701114
• Publication:3495384
• Properties of symmetric Boolean functions
• Average degree in the interval graph of a random Boolean function
• Recognition of interval Boolean functions

Cited in

(8)

• A polynomial algorithm for minimal interval representation
• Computing the weighted isolated scattering number of interval graphs in polynomial time
• Average degree in the interval graph of a random Boolean function
• Properties of symmetric Boolean functions
• scientific article; zbMATH DE number 701114 (Why is no real title available?)
• Relations between threshold and \(k\)-interval Boolean functions
• Recognition of interval Boolean functions
• Neighbourhood of constant order in the interval graph of a random Boolean function

This page was built for publication: Properties of the interval graph of a Boolean function

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