A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives.

Peter B. Henderson Yechezkel Zalcstein

Published in: SIAM J. Comput. (1977)

Keyphrases

graph theoretic
graph theory
graph properties
random graphs
hamiltonian path
axiomatic characterization
maximum independent set
bayesian network structure learning
binary relations