A small weight graph maker