Average degree in the interval graph of a random Boolean function

MaRDI QIDQ2969112zbMATH OpenFDO

Authors E. Toman, Daniel Olejár, Martin Stanek

Publication date 14 March 2017

zbMATH Keywords

interval graphrandom Boolean function

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Boolean functions (06E30)

Recommendations

• scientific article; zbMATH DE number 5800603
• Neighbourhood of constant order in the interval graph of a random Boolean function
• Properties of the interval graph of a Boolean function
• scientific article; zbMATH DE number 701114
• scientific article; zbMATH DE number 3974901

Cited in

(5)

• Computing the weighted isolated scattering number of interval graphs in polynomial time
• The number of monotone and self-dual Boolean functions.
• scientific article; zbMATH DE number 5800603 (Why is no real title available?)
• Properties of the interval graph of a Boolean function
• Neighbourhood of constant order in the interval graph of a random Boolean function

This page was built for publication: Average degree in the interval graph of a random Boolean function

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