Thats right Queen Bee. I have come across the lino on occasions, and half the time you don't6 even need to light it, it has a distinct smell already.
As for Dynamite, another way to evaluate if the sheeting is Asbestos (by the way what you have described sounds like either canite or masonite...