I don't think wallpaper would ever contain asbestos.. since wallpaper is just paper stuck on a wall :p Similarly lino shouldn't contain any - but i could be wrong.. as some carpet underlay does contain the stuff.
Check out this thread if you want to know how to get it tested..
