Are all 2-colorable graphs bipartite?
60076
A graph $G$ is bipartite if and only if $G$ can be coloured with 2 colours
41770
An $m$ coloured graph must have a path with each vertex taking up one colour each
49585
Proof a graph is bipartite if and only if it contains no odd cycles
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges
142144
Countable or uncountable; family of disjoint triangles?
59247
How many connected graphs over V vertices and E edges?
147282
Prove that in every graph with at least two vertices, there are at least two vertices which have the same degree?
145194
Matrix graph and irreducibility
59203
isomorphic planar graph with its complement
91253
Proving that every graph that each vertex at degree 2 must contain a cycle
89531
Show that every graph $G$ has a bipartite subgraph with at least half of the edges of $G$
61340
Prove that there exists bipartite graph with this degree sequence: $(3,3,3,3,3,5,6,6,6,6,6,6,6,6)$
26251
Prove self-complementarity of regular graph with given order.
94838
Show that a self-complementary graph contains an odd number of vertices with degree $(n-1)/2$
125231
Bipartite graph in NetworkX
107899
counting full bipartite matchings
110760
Chromatic Polynomial