Prove that edge coloring produces a cycle with all edges having the same color
158856
Prove that a graph with the same number of edges and vertices contains one cycle
119808
Proving that $n$-cycle has order $n$
71170
Upper Bound on the Chromatic Number of a Graph with No Two Disjoint Odd Cycles
149609
Conditions on cycle types for permutations to generate $S_n$
46309
Prove that this graph is nonplanar
108417
Cycles of length k in a complete simple graph with n vertices
74961
Prove that every edge-coloring of $K_{17}$ with $3$ colors contains a monochromatic $K_3$.
37466
Questions on "All Horse are the Same Color" Proof by Complete Induction
145718
Proving that A connected graph on $n$ vertices is a tree iff it has $n-1$ edges
131031
Q: Proving G is d-colorable
114752
Number of permutations of a specific cycle decomposition
1453
Prove that the graph is connected
154564
Prove that the sum of minimum edge cover and maximum matching is the vertex count
145181
How can I prove the maximum number of edges?
137322
Construction of a triangle-free graph of chromatic number $1526$
142917
Graph vertex chromatic number in a union of 2 sub-graphs
49585
Proof a graph is bipartite if and only if it contains no odd cycles