MINIMIZING THE NUMBER OF EDGES IN K ((s, t)) -SATURATED BIPARTITE GRAPHS\

Chakraborti, D; Chen, DQ; Hasabnis, M

Chakraborti, D (corresponding author), Inst Basic Sci IBS, Discrete Math Grp, Daejeon, South Korea.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021; 35 (2): 1165

Abstract

This paper considers an edge minimization problem in saturated bipartite graphs. An n by n bipartite graph G is H-saturated if G does not contain a su......

Full Text Link