메뉴 건너뛰기




Volumn 95, Issue 1, 2005, Pages 101-117

Local chromatic number and Sperner capacity

Author keywords

Fractional chromatic number; Local chromatic number; Shannon capacity; Sperner capacity

Indexed keywords


EID: 23244459025     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2005.03.006     Document Type: Article
Times cited : (38)

References (25)
  • 1
    • 0041876721 scopus 로고    scopus 로고
    • On the capacity of digraphs
    • N. Alon On the capacity of digraphs European J. Combin. 19 1998 1-5
    • (1998) European J. Combin. , vol.19 , pp. 1-5
    • Alon, N.1
  • 2
    • 0032411859 scopus 로고    scopus 로고
    • The Shannon capacity of a union
    • N. Alon The Shannon capacity of a union Combinatorica 18 1998 301-310
    • (1998) Combinatorica , vol.18 , pp. 301-310
    • Alon, N.1
  • 4
    • 19444388185 scopus 로고
    • The coloring numbers of the direct product of two hypergraphs
    • Hypergraph Seminar (Proceedings of the First Working Seminar, Ohio State University, Columbus, Ohio, 1972; dedicated to Arnold Ross) Springer, Berlin
    • C. Berge, M. Simonovits, The coloring numbers of the direct product of two hypergraphs, in: Hypergraph Seminar (Proceedings of the First Working Seminar, Ohio State University, Columbus, Ohio, 1972; dedicated to Arnold Ross), Lecture Notes in Mathematics, vol. 411, Springer, Berlin, 1974, pp. 21-33.
    • (1974) Lecture Notes in Mathematics , vol.411 , pp. 21-33
    • Berge, C.1    Simonovits, M.2
  • 5
    • 23244456698 scopus 로고
    • On the Shannon capacity of a directed graph
    • E. Bidamon H. Meyniel On the Shannon capacity of a directed graph European J. Combin. 6 1985 289-290
    • (1985) European J. Combin. , vol.6 , pp. 289-290
    • Bidamon, E.1    Meyniel, H.2
  • 6
    • 0013540953 scopus 로고
    • On the Sperner capacity of the cyclic triangle
    • A. Blokhuis On the Sperner capacity of the cyclic triangle J. Algebraic Combin. 2 1993 123-124
    • (1993) J. Algebraic Combin. , vol.2 , pp. 123-124
    • Blokhuis, A.1
  • 7
    • 0037353792 scopus 로고    scopus 로고
    • A nontrivial lower bound on the Shannon capacities of the complements of odd cycles
    • T. Bohman R. Holzman A nontrivial lower bound on the Shannon capacities of the complements of odd cycles IEEE Trans. Inform. Theory 49 2003 721-722
    • (2003) IEEE Trans. Inform. Theory , vol.49 , pp. 721-722
    • Bohman, T.1    Holzman, R.2
  • 11
    • 19544389495 scopus 로고    scopus 로고
    • Colour number, capacity and perfectness of directed graphs
    • E. Fachini J. Körner Colour number, capacity and perfectness of directed graphs, Graphs Combin. 16 2000 389-398
    • (2000) Graphs Combin. , vol.16 , pp. 389-398
    • Fachini, E.1    Körner, J.2
  • 12
    • 23244446720 scopus 로고    scopus 로고
    • Gráfok lokális színezései
    • manuscript in Hungarian, September
    • Z. Füredi, Local colourings of graphs (Gráfok lokális színezései), manuscript in Hungarian, September 2002.
    • (2002)
    • Füredi, Z.1
  • 14
    • 38249009504 scopus 로고
    • Sperner theorems on directed graphs and qualitative independence
    • L. Gargano J. Körner U. Vaccaro Sperner theorems on directed graphs and qualitative independence J. Combin. Theory Ser. A 61 1992 173-192
    • (1992) J. Combin. Theory Ser. A , vol.61 , pp. 173-192
    • Gargano, L.1    Körner, J.2    Vaccaro, U.3
  • 15
    • 0000216610 scopus 로고
    • Capacities: From information theory to extremal set theory to extremal set theory
    • L. Gargano J. Körner U. Vaccaro Capacities: From information theory to extremal set theory J. Combin. Theory Ser. A 68 1994 296-316
    • (1994) J. Combin. Theory Ser. A , vol.68 , pp. 296-316
    • Gargano, L.1    Körner, J.2    Vaccaro, U.3
  • 18
    • 0032182852 scopus 로고    scopus 로고
    • Zero-error information theory
    • (October commemorative issue)
    • J. Körner, A. Orlitsky, Zero-error information theory, IEEE Trans. Inform. Theory 44(6) (October 1998, commemorative issue) 2207-2229.
    • (1998) IEEE Trans. Inform. Theory , vol.44 , Issue.6 , pp. 2207-2229
    • Körner, J.1    Orlitsky, A.2
  • 19
    • 38249015404 scopus 로고
    • A Sperner-type theorem and qualitative independence
    • J. Körner G. Simonyi A Sperner-type theorem and qualitative independence J. Combin. Theory Ser. A 59 1992 90-103
    • (1992) J. Combin. Theory Ser. A , vol.59 , pp. 90-103
    • Körner, J.1    Simonyi, G.2
  • 20
    • 0018292109 scopus 로고
    • On the Shannon capacity of a graph
    • L. Lovász On the Shannon capacity of a graph IEEE Trans. Inform. Theory 25 1979 1-7
    • (1979) IEEE Trans. Inform. Theory , vol.25 , pp. 1-7
    • Lovász, L.1
  • 21
    • 0000825232 scopus 로고
    • Hide and seek, data storage, and entropy
    • R.J. McEliece E.C. Posner Hide and seek, data storage, and entropy Ann. Math. Statist. 42 1971 1706-1716
    • (1971) Ann. Math. Statist. , vol.42 , pp. 1706-1716
    • McEliece, R.J.1    Posner, E.C.2
  • 22
    • 0042205698 scopus 로고    scopus 로고
    • Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities
    • A. Sali G. Simonyi Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities European J. Combin. 20 1999 93-99
    • (1999) European J. Combin. , vol.20 , pp. 93-99
    • Sali, A.1    Simonyi, G.2
  • 24
    • 84938009281 scopus 로고
    • The zero-capacity of a noisy channel
    • C.E. Shannon The zero-capacity of a noisy channel IRE Trans. Inform. Theory 2 1956 8-19
    • (1956) IRE Trans. Inform. Theory , vol.2 , pp. 8-19
    • Shannon, C.E.1
  • 25
    • 23244455680 scopus 로고    scopus 로고
    • Local chromatic number, Ky Fan's theorem, and circular colorings
    • manuscript, arXiv:math.CO/0407075
    • G. Simonyi, G. Tardos, Local chromatic number, Ky Fan's theorem, and circular colorings, manuscript, arXiv:math.CO/0407075.
    • Simonyi, G.1    Tardos, G.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.