Heißt es richtig: "Er kommt vom Planet Melmac" oder "er kommt vom Planeten Melmac" oder anders, wie heißt es richtig: "Auf welchem Planeten" oder "Auf welchem Planet"

Bitte nicht nur sagen, was ihr für richtig haltet, sondern bitte mit Begründung. Ich tendiere zu "Planet" in beiden Beispielen, weil es ja ein Singular ist. Aber ich finde oft die andere Schreibweise und ich merke, dass ich sie selbst schon benutzt habe und mich nun darüber wundere...