The Star Trek Encyclopedia (4th ed., vol. 2, p. 335) classified this vessel as a Sequoia-class (β) starship, with registry number NCC-70073. The Star Trek Encyclopedia (4th ed., vol. 2, p. 508) further noted that the ship was named after Yellowstone National Park.
The non-canon video game Star Trek: Starship Creator lists the Yellowstone as Melora Pazlar's assignment prior to arriving on Deep Space 9.