𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Connection-graph and iteration-graph of monotone boolean functions

✍ Scribed by Y. Robert; M. Tchuente

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
312 KB
Volume
11
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Graph coloring and monotone functions on
Graph coloring and monotone functions on posets
✍ Nathan Linial πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 79 KB

The purpose of this note is to point out a relationship between graph coloring and monotone functions defined on posets. This relationship permits us to deduce certain properties of the chromatic polynomial of a graph.

Boolean function representation and spec
Boolean function representation and spectral characterization using AND/OR graphs
✍ A. Ε½uΕΎek; R. Drechsler; M.A. Thornton πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 301 KB

Methods based on AND/OR graph representations of Boolean relations provide a promising new way of approaching VLSI CAD design automation problems. AND/OR graphs can represent any Boolean network and they allow for systematic reasoning through the application of the technique of recursive learning. A

Representation and generation of graphs
Representation and generation of graphs using iterated function systems
✍ D.J. Nettleton πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 159 KB

lterated function systems have been applied as a means of shape representation and generation. This paper describes how they may be applied in a similar manner to graphs. Although the study is in its early stages, it is anticipated that this means of representation will offer a range of new techniqu