minor graph generation