Colour number, capacity, and perfectness of directed graphs

Graphs and Combinatorics

Volumn 16, Issue 4, 2000, Pages 389-398

  Fachini, Emanuela ^a   Körner, János ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 19544389495     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00007226     Document Type: Article

References (18)

1. Alon, N.: On the capacity of digraphs. Eur. J. Comb. 19, 1-5 (1998)
2. Berge, C.: Hypergraphes, Combinatoire des ensembles finis. Paris: Gauthier-Villars 1987
3. Blokhuis, A.: On the Sperner capacity of the cyclic triangle. J. Algebra. Comb. 2, 123-124 (1993)
4. Calderbank, R., Frankl, P., Graham, R.L., Li, W., Shepp, L.: The Sperner capacity of the cyclic triangle for linear and nonlinear codes. J. Algebra. Comb. 2, 31-48 (1993)
5. Cohen, G., Körner, J., Simonyi, G.: Zero-error capacities and very different sequences. In: R.M. Capocelli: Sequences:combinatorics, compression, security and transmission, pp. 144-155, Berlin Heidelberg New York: Springer 1988
6. Galluccio, A., Gargano, L., Körner, J., Simonyi, G.: Different capacities of digraphs. Graphs Comb. 10, 105-121 (1994)
7. Gargano, L., Körner, J., Vaccaro, U.: Qualitative independence and Sperner problems for directed graphs, J. Comb. Theory, Ser. A, 61, 173-192 (1992)
8. Gargano, L., Körner, J., Vaccaro, U.: Capacities: from information theory to extremal set theory, J. Comb. Theory, Ser. A, 68, no. 2, 296-316 (1994)
9. Haemers, W.: On some problems of Lovász concerning the Shannon capacity of a graph, IEEE Trans. Inf. Theory, 25 2, 231-232 (1979)
10. Körner, J.: Coding of an information source having ambiguous alphabet and the entropy of graphs. Transactions of the 6th Prague conference on Information Theory, etc. 1971, pp. 411-425. Prague: Academia 1973
11. Körner, J.: On clique growth in products of directed graphs, Graphs Comb. 14, 25-36 (1998)
12. Körner, J., Simonyi, G.: A Sperner-type theorem and qualitative independence, J. Comb. Theory, Ser. A, 59, 90-103 (1992)
13. Lovász, L.: On decomposition of graphs, Stu. Sci. Math. Hung., 1, 237-238 (1966)
14. Lovász, L.: On the ratio of optimal integral and fractional covers, Discrete Math., 13, 383-390 (1975)
15. Lovász, L.: On the Shannon capacity of a graph, IEEE Trans. Inf. Theory 25, 1-7 (1979)
16. Neumann-Lara, V.: The dichromatic number of a digraph, J. Comb. Theory, Ser. B, 33, 265-270 (1982)
17. Shannon, C.E.: The zero-error capacity of a noisy channel, IRE Trans. Inf. Theory 2, 8-19 (1956)
18. Sopena, E.: The chromatic number of oriented graphs, J. Graph Theory 25, 191-205 (1997)