The Game of Rat and Dragon

Only partners could fight this deadliest of wars—and the one way to dissolve the partnership was to be personally dissolved!

This story deals with a far future where interstellar spaceships are crewed by humans telepathically linked with cats to defend against the attacks of malevolent entities in space.

The characters are memorable and the battle scene, though way too short, is exciting enough for the most jaded reader.