Key points are not available for this paper at this time.
Abstract Let G be a triangle‐free graph on n points with m edges and vertex degrees d 1 , d 2 ,…, d n . Let k be the maximum number of edges in a bipartite subgraph of G. In this note we show that k ⩾ m /2 + Σ √ d i . It follows as a corollary that k ⩾ m /2 + cm 3/4 .
James B. Shearer (Wed,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: