They won't show up if

A) You've deleted history.
B) You have no history.
C) You have history turned off when you create a new object.
D) You don't have "Duplicate Input Graph" selected when you duplicate an object.

Probably some more, but see if that doesn't clear anything up.