On connected Boolean functions

Date

1999

Authors

Ekin, Oya
Hammer, P. L.
Kogan, A.

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
2
views
25
downloads

Series

Abstract

A Boolean function is called (co-)connected if the subgraph of the Boolean hypercube induced by its (false) true points is connected; it is called strongly connected if it is both connected and co-connected. The concept of (co-)geodetic Boolean functions is de ned in a similar way by requiring that at least one of the shortest paths connecting two (false) true points should consist only of (false) true points. This concept is further strengthened to that of convexity where every shortest path connecting two points of the same kind should consist of points of the same kind. This paper studies the relationships between these properties and the DNF representations of the associated Boolean functions. ? 1999 Elsevier Science B.V. All rights reserved.

Source Title

Discrete Applied Mathematics

Publisher

Elsevier

Course

Other identifiers

Book Title

Degree Discipline

Degree Level

Degree Name

Citation

Published Version (Please cite this version)

Language

English