메뉴 건너뛰기




Volumn 309, Issue 6, 2009, Pages 1557-1564

Extreme values of the sum of squares of degrees of bipartite graphs

Author keywords

Bipartite graphs; Degree squares; Extreme values

Indexed keywords

BIPARTITE GRAPHS; DEGREE SQUARES; EXTREME VALUES; MAXIMUM VALUES; SUM OF SQUARES;

EID: 62149087794     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2008.02.027     Document Type: Article
Times cited : (26)

References (14)
  • 1
    • 33645327290 scopus 로고
    • A problem in rearrangements of (0, 1)-matrices
    • Aharoni R. A problem in rearrangements of (0, 1)-matrices. Discrete Math. 30 (1980) 191-201
    • (1980) Discrete Math. , vol.30 , pp. 191-201
    • Aharoni, R.1
  • 2
    • 0042250676 scopus 로고
    • Graphs with maximal number of adjacent pairs of edges
    • Ahlswede R., and Katona G.O.H. Graphs with maximal number of adjacent pairs of edges. Acta Math. Acad. Sci. Hungar. 32 (1978) 97-120
    • (1978) Acta Math. Acad. Sci. Hungar. , vol.32 , pp. 97-120
    • Ahlswede, R.1    Katona, G.O.H.2
  • 3
    • 0039111265 scopus 로고
    • Maximizing the sum of the squares of the degrees of a graph
    • Tech. Rep, Stevens Inst. Tech, Hoboken, NJ, c
    • F. Boesch, R. Brigham, S. Burr, R. Dutton, R. Tindell, Maximizing the sum of the squares of the degrees of a graph, Tech. Rep., Stevens Inst. Tech., Hoboken, NJ, c. 1990
    • (1990)
    • Boesch, F.1    Brigham, R.2    Burr, S.3    Dutton, R.4    Tindell, R.5
  • 5
    • 0041404619 scopus 로고
    • Some extremal problems concerning the square of a (0, 1)-matrix
    • Brualdi R., and Solheid E.S. Some extremal problems concerning the square of a (0, 1)-matrix. Linear Multilinear Algebra 22 (1987) 57-73
    • (1987) Linear Multilinear Algebra , vol.22 , pp. 57-73
    • Brualdi, R.1    Solheid, E.S.2
  • 6
    • 0037904600 scopus 로고    scopus 로고
    • An upper bound on the sum of squares of degrees in a graph
    • de Caen D. An upper bound on the sum of squares of degrees in a graph. Discrete Math. 185 (1998) 245-248
    • (1998) Discrete Math. , vol.185 , pp. 245-248
    • de Caen, D.1
  • 7
    • 33746672480 scopus 로고    scopus 로고
    • Sums of powers of degrees of a graph
    • Cioa ̌ba S.M. Sums of powers of degrees of a graph. Discrete Math. 306 (2006) 1959-1964
    • (2006) Discrete Math. , vol.306 , pp. 1959-1964
    • Cioa ̌ba, S.M.1
  • 8
    • 3142641184 scopus 로고    scopus 로고
    • Maximizing the sum of the squares of the degrees of a graph
    • Das K.C. Maximizing the sum of the squares of the degrees of a graph. Discrete Math. 285 (2004) 57-66
    • (2004) Discrete Math. , vol.285 , pp. 57-66
    • Das, K.C.1
  • 9
    • 33645320524 scopus 로고    scopus 로고
    • Moments of graphs in monotone families
    • Füredi Z., and Kündgen A. Moments of graphs in monotone families. J. Graph Theory 51 (2006) 37-48
    • (2006) J. Graph Theory , vol.51 , pp. 37-48
    • Füredi, Z.1    Kündgen, A.2
  • 10
    • 85014217654 scopus 로고
    • North-Holland Publishing Co., Amsterdam
    • Mahadev N.V.R., and Peled U.N. Threshold Graphs and Related Topics. Ann. Discrete Math. vol. 56 (1995), North-Holland Publishing Co., Amsterdam
    • (1995) Ann. Discrete Math. , vol.56
    • Mahadev, N.V.R.1    Peled, U.N.2
  • 11
    • 35748954616 scopus 로고    scopus 로고
    • The sum of squares of the degrees: Sharp asymptotics
    • 10.1016/j.disc.2007.03.019
    • Nikiforov V. The sum of squares of the degrees: Sharp asymptotics. Discrete Math. (2007) 10.1016/j.disc.2007.03.019
    • (2007) Discrete Math.
    • Nikiforov, V.1
  • 12
    • 0039309747 scopus 로고    scopus 로고
    • A conjecture of Goodman and multiplicities of graphs
    • Olpp D. A conjecture of Goodman and multiplicities of graphs. Australas. J. Combin 14 (1996) 267-282
    • (1996) Australas. J. Combin , vol.14 , pp. 267-282
    • Olpp, D.1
  • 13
    • 0033461042 scopus 로고    scopus 로고
    • (n, e)-graphs with maximum sum of squares of degrees
    • Peled U., Petreschi R., and Sterbini A. (n, e)-graphs with maximum sum of squares of degrees. J. Graph Theory 31 (1999) 283-295
    • (1999) J. Graph Theory , vol.31 , pp. 283-295
    • Peled, U.1    Petreschi, R.2    Sterbini, A.3


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