Acta mathematica Universitatis Comenianae, Tome 82 (2013) no. 2, pp. 191-200
Citer cet article
L. Haviarová; E. Toman; L. Haviarová; E. Toman. Properties of the interval graph of a Boolean function. Acta mathematica Universitatis Comenianae, Tome 82 (2013) no. 2, pp. 191-200. http://geodesic.mathdoc.fr/item/AMUC_2013_82_2_a3/
@article{AMUC_2013_82_2_a3,
author = {L. Haviarov\'a and E. Toman and L. Haviarov\'a and E. Toman},
title = { Properties of the interval graph of a {Boolean} function},
journal = {Acta mathematica Universitatis Comenianae},
pages = {191--200},
year = {2013},
volume = {82},
number = {2},
url = {http://geodesic.mathdoc.fr/item/AMUC_2013_82_2_a3/}
}
TY - JOUR
AU - L. Haviarová
AU - E. Toman
AU - L. Haviarová
AU - E. Toman
TI - Properties of the interval graph of a Boolean function
JO - Acta mathematica Universitatis Comenianae
PY - 2013
SP - 191
EP - 200
VL - 82
IS - 2
UR - http://geodesic.mathdoc.fr/item/AMUC_2013_82_2_a3/
ID - AMUC_2013_82_2_a3
ER -
%0 Journal Article
%A L. Haviarová
%A E. Toman
%A L. Haviarová
%A E. Toman
%T Properties of the interval graph of a Boolean function
%J Acta mathematica Universitatis Comenianae
%D 2013
%P 191-200
%V 82
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_2013_82_2_a3/
%F AMUC_2013_82_2_a3
In the present paper we describe relations between the interval graph of a Boolean function, its abbreviated disjunctive normal form and its minimal disjunctive normal forms. The inteval graph of a Boolean function f has vertices corresponding to the maximal intervals of f and any two vertices are joined with an edge if the corresponding maximal intervals have nonempty intersection.
