On Ubuntu 11.04 64bit, Tulip 3.6 was installed from source via the default CMake installation.
From this the output of tulip-config contains an extra backslash between the lib directory and the name of the lib for the options:
libs, lig_tulip and lib_ogl.
For example,
tulip-config --libs
produced
/usr/local/lib//libtulip-3.6.so /usr/local/lib//libgzstream.so /usr/local/lib//libtulip-ogl-3.6.so /usr/local/lib//libftgl.so /usr/local/lib//libtulip-qt4-3.6.so
This was resolved by removing the backslashes after ${libdir} for these options in tulip-config.in contained within the source folder, and then following with the CMake install.
Thanks for your input.
This bug is now fixed in the current code line