On a Combinatorial Result of R. A. Brualdi and M. Newman