Please update gv to newer version 3.6.1 (currently 3.5.8 version in FC
devel is almost 8 years old!).
Release 3.6.1 has fixed almost all things that are now fixed by
patches in source rpm.
You can checked what has changed in bellow URLs:
3.6.0 - http://lists.gnu.org/archive/html/info-gv/2004-11/msg00001.html
3.6.1 - http://lists.gnu.org/archive/html/info-gv/2004-12/msg00000.html
A lot of bug fixes has been merged from Debian and Gentoo:
3.6.1 will also close bug #74345, #141739 and probably #143457.
I also attach patch against spec file that adds new URL, Source and %doc.
Created attachment 109418 [details]
New URL Source and %doc
gv 3.6.1 now provided in FE for FC4 and devel.