Carmichael Numbers and Miller-Rabin Test - A worksheet by Professor Alexandre Borovik defines the two concepts and gives exercises to show the latter is not fooled by the former. - http://www.maths.manchester.ac.uk/~avb/117ws9.html
MathWorld: Pseudoprimes - Articles about many types of pseudoprimes. - http://mathworld.wolfram.com/topics/Pseudoprimes.html
MathPages: Symmetric Pseudoprimes - A pseudoprime type based on symmetric functions. Basic propositions and computational techniques. - http://mathpages.com/home/kmath003/kmath003.htm
Generalized Carmichael Numbers - Report by Ashish Kumar Singh and Surendra Kumar Pathak. (PS.GZ) - http://www.cse.iitk.ac.in/research/btp2001/GCN.html