Text this: Long cycles in certain graphs of large degree