package: graphviz - 2.6-3.el4.i386 from epel
Nothing in RHEL4 provides libperl.so... no idea how it picked that up.
Further info: This is the .i386 graphviz package in the x86_64 repo.
It further appears that perl is NOT multilib in RHEL-4, so it's trying to pull
in a perl.i386, which doesn't exist in the x86_64 repo.
I think the best solution might be to blacklist graphviz from being multilib in
This should be all fixed now.
If it's not feel free to reopen or file a new bug.