
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...