Synonyms for Black Mallee (same or very similar meaning)
WordNet sense 1 (a small mallee with rough dark-colored bark toward the butt; yields a red eucalyptus kino gum):
black gum, black sally, Eucalytus stellulataFrom the ODE community, based on WordNetadd/edit