메뉴 건너뛰기




Volumn 18, Issue 5, 1997, Pages 479-489

General edge-isoperimetric inequalities, Part II: A local-global principle for lexicographical solutions

Author keywords

[No Author keywords available]

Indexed keywords


EID: 21744457824     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1996.0106     Document Type: Article
Times cited : (26)

References (16)
  • 1
    • 0042142309 scopus 로고
    • Edge isoperimetric theorems for integer point arrays
    • R. Ahlswede and S. L. Bezrukov, Edge isoperimetric theorems for integer point arrays, Appl. Math. Letts., 8 (1995), 78-80.
    • (1995) Appl. Math. Letts. , vol.8 , pp. 78-80
    • Ahlswede, R.1    Bezrukov, S.L.2
  • 2
    • 85030046972 scopus 로고    scopus 로고
    • General edge-isoperimetric inequalities, part I: Information-theoretical methods
    • R. Ahlswede and N. Cai, General edge-isoperimetric inequalities, part I: information-theoretical methods, Europ. J. Combin.,
    • Europ. J. Combin.
    • Ahlswede, R.1    Cai, N.2
  • 3
    • 0010757332 scopus 로고
    • Contributions to the geometry of Hamming spaces
    • R. Ahlswede and G. Katona, Contributions to the geometry of Hamming spaces, Discr. Math., 17 (1977), 1-22.
    • (1977) Discr. Math. , vol.17 , pp. 1-22
    • Ahlswede, R.1    Katona, G.2
  • 4
    • 0042250676 scopus 로고
    • Graphs with minimal number of adjacent pairs of edges
    • R. Ahlswede and G. Katona, Graphs with minimal number of adjacent pairs of edges, Acta Math. Hungar., 32 (1978), 97-120.
    • (1978) Acta Math. Hungar. , vol.32 , pp. 97-120
    • Ahlswede, R.1    Katona, G.2
  • 5
    • 0039178617 scopus 로고
    • Diametric theorems in sequence spaces
    • R. Ahlswede, N. Cai and Z. Zhang, Diametric theorems in sequence spaces, Combinatorica, 12 (1992), 1-17.
    • (1992) Combinatorica , vol.12 , pp. 1-17
    • Ahlswede, R.1    Cai, N.2    Zhang, Z.3
  • 6
    • 0043144219 scopus 로고
    • Maximally connected arrays on the n-cube
    • A. J. Bernstein, Maximally connected arrays on the n-cube, SIAM J. Appl. Math., 15 (1967), 1485-1489.
    • (1967) SIAM J. Appl. Math. , vol.15 , pp. 1485-1489
    • Bernstein, A.J.1
  • 7
    • 0010681155 scopus 로고
    • Compressions and isoperimetric inequalities
    • B. Bollobás and I. Leader, Compressions and isoperimetric inequalities, J. Combin. Theory, Ser. A, 56 (1991), 47-62.
    • (1991) J. Combin. Theory, Ser. A , vol.56 , pp. 47-62
    • Bollobás, B.1    Leader, I.2
  • 8
    • 0000748606 scopus 로고
    • Edge-isoperimetric inequalities in the grid
    • B. Bollobás and I. Leader, Edge-isoperimetric inequalities in the grid, Combinatorica, 11 (1991), 299-314.
    • (1991) Combinatorica , vol.11 , pp. 299-314
    • Bollobás, B.1    Leader, I.2
  • 9
    • 30244572437 scopus 로고
    • Sets of lattice points which contain a maximal number of edges
    • C. F. Clements, Sets of lattice points which contain a maximal number of edges, Proc. Am. Math. Soc., 27 (1971), 13-15.
    • (1971) Proc. Am. Math. Soc. , vol.27 , pp. 13-15
    • Clements, C.F.1
  • 10
    • 0000929859 scopus 로고
    • A generalization of a combinatorial theorem of Macaulay
    • G. F. Clements and B. Lindström, A generalization of a combinatorial theorem of Macaulay, J. Combin. Theory, 7 (1969), 230-238.
    • (1969) J. Combin. Theory , vol.7 , pp. 230-238
    • Clements, G.F.1    Lindström, B.2
  • 11
    • 0002726991 scopus 로고
    • The shifting technique in extremal set theory
    • Surveys in Combinatorics 1987, C. Whitehead (ed.), Cambridge University Press
    • P. Frankl, The shifting technique in extremal set theory, in: Surveys in Combinatorics 1987, C. Whitehead (ed.), London Math. Soc. Lecture Note Ser. 123, Cambridge University Press, 1987, pp. 81-110.
    • (1987) London Math. Soc. Lecture Note Ser. , vol.123 , pp. 81-110
    • Frankl, P.1
  • 12
    • 0042418765 scopus 로고
    • A necessary condition on minimal cube numberings
    • L. H. Harper, A necessary condition on minimal cube numberings, J. Appl. Prob., 4 (1967), 397-401.
    • (1967) J. Appl. Prob. , vol.4 , pp. 397-401
    • Harper, L.H.1
  • 13
    • 0001394447 scopus 로고
    • Optimal assignment of numbers to vertices
    • L. H. Harper, Optimal assignment of numbers to vertices, SIAM J. Appl. Math., 12 (1964), 131-135.
    • (1964) SIAM J. Appl. Math. , vol.12 , pp. 131-135
    • Harper, L.H.1
  • 14
    • 0000748659 scopus 로고
    • A note on the edges of the n-cube
    • S. Hart, A note on the edges of the n-cube, Discr. Math., 14 (1976), 157-163.
    • (1976) Discr. Math. , vol.14 , pp. 157-163
    • Hart, S.1
  • 15
    • 2542437554 scopus 로고
    • Configurations maximizing the number of pairs of Hamming-adjacent lattice points
    • D. J. Kleitman, M. M. Krieger and B. L. Rothschild, Configurations maximizing the number of pairs of Hamming-adjacent lattice points, Stud. Appl. Math., 50 (1971), 115-119.
    • (1971) Stud. Appl. Math. , vol.50 , pp. 115-119
    • Kleitman, D.J.1    Krieger, M.M.2    Rothschild, B.L.3
  • 16
    • 0039266344 scopus 로고
    • Assignment of numbers to vertices
    • J. H. Lindsey, Assignment of numbers to vertices, Am. Math. Monthly, 7 (1964), 508-516.
    • (1964) Am. Math. Monthly , vol.7 , pp. 508-516
    • Lindsey, J.H.1


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