This tutorial provides 5 different ways to code the category name before the entry title in Genesis.
The first 4 examples add the category name when not on single posts. When on single posts, only the post title displays.
The last example adds the category name on both single posts and archive pages however only links the title when on archives.
