I made a small WP plugin to add this to single post archives:
<link rel="previous" href="http://someurl.com/article/1/" />
<link rel="next" href="http://someurl.com/article/3/" />
I made this because you cannot use the get_previous_post() and get_next_posts() functions in the
header.php file, where you want to put those relative links.