The sum of the squares of degrees: an overdue assignement
From MaRDI portal
Publication:6477751
DOI10.1016/J.DISC.2007.03.019arXivmath/0608660MaRDI QIDQ6477751FDOQ6477751
Publication date: 26 August 2006
Abstract: Let f(n,m) be the maximum of the sum of the squares of degrees of a graph with n vertices and m edges. Summarizing earlier research, we present a concise, asymptotically sharp upper bound on f(n,m), better than the bound of de Caen for almost all n and m.
This page was built for publication: The sum of the squares of degrees: an overdue assignement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6477751)
