NFulkerson's Stars