On recursively directed hypercubes

Electronic Journal of Combinatorics

Volumn 9, Issue 1 R, 2002, Pages 1-11

  Domshlak, Carmel ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 4043155499     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. P. Baldi. Neural networks, acyclic orientations of the hypercube, and sets of orthogonal vectors. SIAM Journal of Discrete Mathematics, 1(1):1-13, 1988.
2. C. Boutilier, R. Brafman, H. Hoos, and D. Poole. Reasoning with Conditional Ceteris Paribus Preference Statements. In Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence, pages 71-80. Morgan Kaufmann Publishers, 1999.
3. C. H. Chou and D. Du. Uni-directional Hypercubes. In Proceedings of Third International Conference on Supercomputing, pages 254-263. ACM Digital Library, 1990.
4. V. Chvátal and C. Thomassen. Distances in Orientations of Graphs. Journal of Combinatorial Theory B, 24(1):61-75, 1978.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1990.
6. C. Domshlak and R. Brafman. CP-nets - Reasoning and Consistency Testing. In Proceedings of the Eighth International Conference on Principles of Knowledge Representation and Reasoning, pages 121-132, Toulouse, France, April 2002.
7. H. Everett and A. Gupta. Acyclic directed hypercubes may have exponential diameter. Information Processing Letters, 32(5):243-245, 1989.
8. P. Fraigniaud, J-C. König, and E. Lazard. Oriented hypercubes. to appear in Networks, 2002.
9. M. Hamdi. Topological Properties of the Directional Hypercube. Information Processing Letters, 53:277-286, 1995.
10. J. Hopfield. Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Science of USA, 79:2554-2558, 1982.
11. J. McCanna. Orientations of the n-cube with minimum diameter. Discrete Mathematics, 68:309-310, 1988.
12. K. Qiu and H. Meijer. A note on diameter of acyclic directed hypercubes. Information Processing Letters, 36(1):51-52, 1990.