Proof involving subgraph of a tree
100256
Proof by induction on a rooted tree with even number of vertices
111032
Proof of Sets involving the Cartesian Product
59831
How to relate combinatorial proof to bipartite graphs?
90747
Upper bound on $\chi(G)$ for a triangle-free graph
65574
How to prove that total number of non-isomorphic labelled trees of order $n$ is $n^{n-2}$?
149801
prove that $TS = ST$
48184
Prove a graph Containing $2k$ odd vertices contains $k$ distinct trails
123103
Prove recursive formula for number of spanning trees in complete graph.
133270
Prove that the chromatic polynomial of a cycle graph $C_{n}$ equals $(k-1)^{n} + (k-1)(-1)^{n}$
79040
Graph of $|x| + |y| = 1$
50886
Two disjoint spanning trees, spanning subgraph with all even degrees
31091
Prove that there exist a branch
154564
Prove that the sum of minimum edge cover and maximum matching is the vertex count
20544
Proving that if $G$ has a Hamiltonian circuit, then the line graph $L(G)$ also has a Hamiltonian Circuit
117992
Help with graph induction proof
35458
Prove, that graph $G$ has at least $\chi(G)(\chi(G)-1)/2$ edges.
6429
prove that a connected graph with $n$ vertices has at least $n-1$ edges