Лягушка-путешественница — это сочетание существительного с приложением, связанным с ним подчинительной связью согласование. Словосочетание определяется как «соединение двух самостоятельных слов, связанных подчинительной связью», и лягушка-путешественница подходит под это определение.
В качестве заголовка произведения может использоваться слово («Дым»), словоформа с предлогом («На дне»), словосочетание («Капитанская дочка»), предложение («Не в свои сани не садись»).