INFORMAZIONI SU QUESTO ARTICOLO

Cita

In the present paper we consider symmetric Boolean functions with special property. We study properties of the maximal intervals of these functions. Later we show characteristics of corresponding interval graphs and simplified interval graphs. Specifically we prove, that these two graphs are isomorphic for symmetric Boolean function. Then we obtain the vertex degree of these graphs. We discuss also disjunctive normal forms.

eISSN:
1336-9180
Lingua:
Inglese
Frequenza di pubblicazione:
2 volte all'anno
Argomenti della rivista:
Computer Sciences, Information Technology, Mathematics, Logic and Set Theory, Probability and Statistics, Applied Mathematics