Proposal: pluralize planar-graph, bipartite-graph, chordal-graph, and signed-graph. (To match random-graphs, directed-graphs, cayley-graphs, infinite-graphs, and hypergraphs, as well as the general philosophy of having things be plural.) I'm actually not super convinced signed graphs are common...