메뉴 건너뛰기




Volumn 19, Issue 4, 1999, Pages 473-486

Exact bounds for judicious partitions of graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0039522014     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004939970002     Document Type: Article
Times cited : (63)

References (17)
  • 1
    • 0041494491 scopus 로고    scopus 로고
    • Bipartite subgraphs
    • N. ALON: Bipartite subgraphs, Combinatorica, 16 (1996), 301-311.
    • (1996) Combinatorica , vol.16 , pp. 301-311
    • Alon, N.1
  • 4
    • 26544452775 scopus 로고    scopus 로고
    • Judicious partitions of 3-uniform hypergraphs
    • to appear
    • B. BOLLOBÁS and A. D. SCOTT: Judicious partitions of 3-uniform hypergraphs, European J. Combin., to appear
    • European J. Combin.
    • Bollobás, B.1    Scott, A.D.2
  • 6
    • 0001301628 scopus 로고
    • Some extremal properties of bipartite graphs
    • C. S. EDWARDS: Some extremal properties of bipartite graphs, Canadian J. Math., 25 (1973), 475-485.
    • (1973) Canadian J. Math. , vol.25 , pp. 475-485
    • Edwards, C.S.1
  • 7
    • 0001896094 scopus 로고
    • An improved lower bound for the number of edges in a largest bipartite subgraph
    • Prague
    • C. S. EDWARDS: An improved lower bound for the number of edges in a largest bipartite subgraph, in Proc. 2nd Czechoslovak Symposium on Graph Theory, Prague 1975, 167-181.
    • (1975) Proc. 2nd Czechoslovak Symposium on Graph Theory , pp. 167-181
    • Edwards, C.S.1
  • 9
    • 0040915452 scopus 로고    scopus 로고
    • The size of largest bipartite subgraphs
    • P. ERDO″S, A. GYÁRFÁS and Y. KOHAYAKAWA: The size of largest bipartite subgraphs, Discrete Math., 177 (1997), 267-271.
    • (1997) Discrete Math. , vol.177 , pp. 267-271
    • Erdos, P.1    Gyárfás, A.2    Kohayakawa, Y.3
  • 11
    • 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., 39 (1982), 59-65.
    • (1982) Discrete Math. , vol.39 , pp. 59-65
    • Lehel, J.1    Tuza, Zs.2
  • 12
    • 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
  • 13
    • 0037693104 scopus 로고
    • On a bottleneck conjecture of Erdo″s
    • T. D. PORTER: On a bottleneck conjecture of Erdo″s, Combinatorica, 12 (1992), 317-321.
    • (1992) Combinatorica , vol.12 , pp. 317-321
    • Porter, T.D.1
  • 16
    • 0039729594 scopus 로고    scopus 로고
    • personal communication
    • T. D. PORTER: personal communication.
    • Porter, T.D.1
  • 17
    • 0040119275 scopus 로고
    • The complexity of the bottleneck graph bipartition problem
    • F. SHAHROKHI and L. A. SZÉKELY: The complexity of the bottleneck graph bipartition problem, J. Combin. Math. Combin. Cormp., 15 (1994), 221-226.
    • (1994) J. Combin. Math. Combin. Cormp. , vol.15 , pp. 221-226
    • Shahrokhi, F.1    Székely, L.A.2


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