concerning Graph Theory/subgraphs/ even degree
71990
Prove there always exists a partition such that vertices in each part have even degree
53924
What is the smallest $n$ for which loopless graphs contain non-isomorphic $n$-vertex graphs with the same degree sequence?
126060
Proving that a Euler Circuit has a even degree for every vertex
89531
Show that every graph $G$ has a bipartite subgraph with at least half of the edges of $G$
44563
Weakly Connected Graphs
99806
Given an undirected Graph
115085
number of vertices in a self-complemntary graph
99781
Proof that any simple connected graph has at least 2 non-cut vertices.
142917
Graph vertex chromatic number in a union of 2 sub-graphs
72267
Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$
96803
Hall's marriage theorem in bipartite graph
72417
Bipartite graphs
138465
Graph Coloring and Complete Graph
6429
prove that a connected graph with $n$ vertices has at least $n-1$ edges
128034
Problem on Extremal Graphs: three independent paths
142202
eigenvalues of cycle graph and its complement graph
39753
Proving that in a simple graph with $n$ vertices, two vertices have the same degree