О соответствии графов интервалов и булевых функций

Изучается соответствие между булевыми функциями и их графами интервалов. Показано, что любой граф без петель и кратных ребер может служить графом интервалов для булевой функции. Исследуются соотношения между числом вершин в графах интервалов и числом аргументов соответствующих им функций.