На какой графической библиотеке посторен icewm?

А с чего ты взял, что он должен быть построен на какой-то библиотеке?
Вопрос некорректен.
Если хочешь знать какие он использует библиотеки, то смотри сорсы.

Не парься, парень. Вот что юзает icewm (у меня ;))

root@pcf004:/mnt# ldd /usr/X11R6/bin/icewm
libXext.so.6 => /usr/X11R6/lib/libXext.so.6 (0x40019000)
libXpm.so.4 => /usr/X11R6/lib/libXpm.so.4 (0x40025000)
libSM.so.6 => /usr/X11R6/lib/libSM.so.6 (0x40033000)
libICE.so.6 => /usr/X11R6/lib/libICE.so.6 (0x4003c000)
libX11.so.6 => /usr/X11R6/lib/libX11.so.6 (0x40053000)
libc.so.6 => /lib/libc.so.6 (0x400f4000)
/lib/ld-linux.so.2 => /lib/ld-linux.so.2 (0x40000000)
root@pcf004:/mnt#