메뉴 건너뛰기




Volumn 16, Issue 3, 1996, Pages 301-311

Bipartite subgraphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0041494491     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01261315     Document Type: Article
Times cited : (102)

References (18)
  • 1
    • 0002675107 scopus 로고
    • Explicit Ramsey graphs and orthonormal labelings
    • 8pp.
    • N. ALON: Explicit Ramsey graphs and orthonormal labelings, The Electronic J. Combinatorics, 1 (1994), 8pp.
    • (1994) The Electronic J. Combinatorics , vol.1
    • Alon, N.1
  • 4
    • 0001301628 scopus 로고
    • Some extremal properties of bipartite subgraphs
    • C. S. EDWARDS: Some extremal properties of bipartite subgraphs, Canadian Journal of Mathematics, 3 (1973), 475-485.
    • (1973) Canadian Journal of Mathematics , vol.3 , pp. 475-485
    • Edwards, C.S.1
  • 6
    • 0011047371 scopus 로고
    • Problems and results in graph theory and combinatorial analysis
    • J. A. Bondy and U. S. R. Murty (Eds.). Proc. Conf. Waterloo, 1977, Academic Press, New York
    • P. ERDOS: Problems and results in Graph Theory and Combinatorial Analysis, in: Graph Theory and Related Topics, J. A. Bondy and U. S. R. Murty (Eds.), Proc. Conf. Waterloo, 1977, Academic Press, New York, 1979, 153-163.
    • (1979) Graph Theory and Related Topics , pp. 153-163
    • Erdos, P.1
  • 7
    • 0042837335 scopus 로고
    • Some recent problems in combinatorics and graph theory
    • Combinatorics and Computing, Boca Raton, Congressus Numerantium, to appear
    • th Southeastern International Conference on Graph Theory, Combinatorics and Computing, Boca Raton, 1995, Congressus Numerantium, to appear.
    • (1995) th Southeastern International Conference on Graph Theory
    • Erdos, P.1
  • 10
    • 0040321493 scopus 로고
    • Triangle-free partial graphs and edge-covering theorems
    • J. LEHEL, and ZS. TUZA: Triangle-free partial graphs and edge-covering theorems, Discrete Math., 30 (1982), 59-63.
    • (1982) Discrete Math. , vol.30 , pp. 59-63
    • Lehel, J.1    Tuza, Zs.2
  • 11
    • 0000375575 scopus 로고
    • Maximum k-colorable subgraphs
    • S. C. LOCKE: Maximum k-colorable subgraphs, J. Graph Theory, 6 (1982), 123-132.
    • (1982) J. Graph Theory , vol.6 , pp. 123-132
    • Locke, S.C.1
  • 12
    • 0002284975 scopus 로고
    • Explicit expanders, and the Ramanujan conjectures
    • th ACM STOC, (1986), 240-246. See also: A. LUBOTZKY, R. PHILLIPS, and P. SARNAK: Ramanujan graphs, Combinatorica, 8 (1988), 261-277.
    • (1986) th ACM STOC , pp. 240-246
    • Lubotzky, A.1    Phillips, R.2    Sarnak, P.3
  • 13
    • 0000848816 scopus 로고
    • Ramanujan graphs
    • th ACM STOC, (1986), 240-246. See also: A. LUBOTZKY, R. PHILLIPS, and P. SARNAK: Ramanujan graphs, Combinatorica, 8 (1988), 261-277.
    • (1988) Combinatorica , vol.8 , pp. 261-277
    • Lubotzky, A.1    Phillips, R.2    Sarnak, P.3
  • 14
    • 0024045909 scopus 로고
    • Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators
    • in Russian
    • G. A. MARGULIS: Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators, Problemy Peredachi Informatsii, 24 (1988), 51-60 (in Russian). English translation in Problems of Information Transmission, 24 (1988), 39-46.
    • (1988) Problemy Peredachi Informatsii , vol.24 , pp. 51-60
    • Margulis, G.A.1
  • 15
    • 0024045909 scopus 로고
    • G. A. MARGULIS: Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators, Problemy Peredachi Informatsii, 24 (1988), 51-60 (in Russian). English translation in Problems of Information Transmission, 24 (1988), 39-46.
    • (1988) Problems of Information Transmission , vol.24 , pp. 39-46
  • 16
    • 0038030939 scopus 로고
    • Bipartite subgraphs of triangle-free graphs
    • S. POLJAK, and ZS. TUZA: Bipartite subgraphs of triangle-free graphs, SIAM J. Discrete Math., 7 (1994), 307-313.
    • (1994) SIAM J. Discrete Math. , vol.7 , pp. 307-313
    • Poljak, S.1    Tuza, Zs.2
  • 17
    • 0000435276 scopus 로고
    • Probabilistic construction of deterministic algorithms: Approximating packing integer programs
    • P. RAGHAVAN: Probabilistic construction of deterministic algorithms: approximating packing integer programs, Journal of Computer and System Sciences, 37 (1988), 130-143.
    • (1988) Journal of Computer and System Sciences , vol.37 , pp. 130-143
    • Raghavan, P.1
  • 18
    • 84990673729 scopus 로고
    • A note on bipartite subgraphs of triangle-free graphs
    • J. B. SHEARER: A note on bipartite subgraphs of triangle-free graphs, Random Structures and Algorithms, 3 (1992), 223-226.
    • (1992) Random Structures and Algorithms , vol.3 , pp. 223-226
    • Shearer, J.B.1


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