The sum of squares of degrees of bipartite graphs
Tóm tắt
Let G be a subgraph of the complete bipartite graph
$$K_{l,m},{l \leq m}$$
, with
$$e=qm+p>0$$
,
$$0 \leq p
Tài liệu tham khảo
B. Abrego, S. Fernandez-Merchant, M. Neubauer and W. Watkins, Sum of squares of degrees in a graph, JIPAM, 10 (2009), Article 64, 34 pp.
R. Ahlswede and G. O. H. Katona, Graphs with maximal number of adjacent pairs of edges, Acta Math. Acad. Sci. Hungar., 32 (1978), 97–120.
D. Gale, A theorem on flows in networks, Pacific J. Math., 7 (1957), 1073—1082.
J. Karamata, Sur une inégalité relative aux fonctions convexes, Publ. Math. Univ. Belgrade, 1 (1932), 145–148.
M. Katz, Rearrangements of (0—1) matrices. Israel J. Math., 9 (1971), 53–72.
H. J. Ryser, Combinatorial properties of matrices of zeros and ones, Canadian J. Math., 9 (1957), 371–377.
S. Wagner and H. Wang, On a problem of Ahlswede and Katona, Studia Sci. Math. Hungar., 46 (2009), 423–435.