Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Let G be a triangle‐free graph on n points with m edges and vertex degrees d1, d2,…, dn. Let k be the maximum number of edges in a bipartite subgraph of G. In this note we show that k ⩾ m/2 + Σ ni=1 √di. It follows as a corollary that k ⩾ m/2 + cm3/4. Copyright © 1992 Wiley Periodicals, Inc., A Wiley Company
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Yi Zhou, Parikshit Ram, et al.
ICLR 2023