Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями.
Согласно правилам русского языка мужской вариант фамилии Граф склоняется. Подробнее см. в «Письмовнике».
Сын графа — граф, дочь графа — графиня. Это связано с разницей в наследовании титулов в России и иных странах.
Верно: всемирно известная игра.
Запятая не ставится (в том числе перед "И").