In Sim, two players compete on a complete graph of six vertices (a hexagon). The players alternate in coloring one as yet uncolored edge using their color. The player who first completes a monochromatic triangle loses.
 
For a history of Sim and related games, see http://www.dbai.tuwien.ac.at/proj/ramsey/