R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
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
R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Imran Nasim, Michael E. Henderson
Mathematics