Properties of the interval graph of a Boolean function

zbMATH Open1313.60004MaRDI QIDQ2850100FDOQ2850100

Authors: L. Haviarová, E. Toman 

Publication date: 26 September 2013

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

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

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

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)

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
• Title not available (Why is that?)
• 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)