"Darkstar" could also be a reference to Babylon 5, if I remember correctly there was a Mimbari Battleship going by that name... the one that Sheridan destroyed in the Mimbari war.
In AGoT, during the Hands Torney, there is a reference to a shield painted with a Black Adder... having asked GRRM, he has confirmed that he is a huge fan of BA, particularly the first season... which starts with the death of Richard III...