Text this: General Graphs are Easier than Bipartite Graphs