This thesis by Sarah Caruthers, available from http://hdl.handle.net/1828/3193, investigates using CS Unplugged related ideas for working with graph theory with elementary school students.