Αποστολή με SMS: Colorings, Embeddings and Related Graph Theoretic Problems