M. Shub, B. Weiss
Ergodic Theory and Dynamical Systems
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
M. Shub, B. Weiss
Ergodic Theory and Dynamical Systems
George Markowsky
J. Math. Anal. Appl.
R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
J. LaRue, C. Ting
Proceedings of SPIE 1989