COMBINATORIAL PROPERTIES OF DEPENDENCE GRAPHS

Authors
EHRENFEUCHT A HOOGEBOOM HJ ROZENBERG G
Citation
A. Ehrenfeucht et al., COMBINATORIAL PROPERTIES OF DEPENDENCE GRAPHS, Information and computation, 114(2), 1994, pp. 315-328
Citations number
6
Categorie Soggetti
Information Science & Library Science",Mathematics,"Computer Science Information Systems
Journal title
Information and computation → ACNP
ISSN journal
08905401
Volume
114
Issue
2
Year of publication
1994
Pages
315 - 328
Database
ISI
SICI code
0890-5401(1994)114:2<315:CPODG>2.0.ZU;2-C
Abstract
Combinatorial properties of dependence graphs are considered. In parti cular, a characterization is given of sets of unlabelled transitive gr aphs that can be labelled according to a dependence alphabet. (C) 1994 Academic Press, Inc.