Prove that if G is hamiltonian then Line graph of G is hamiltonian too
20544
Proving that if $G$ has a Hamiltonian circuit, then the line graph $L(G)$ also has a Hamiltonian Circuit
154398
Show that H is a subgroup of G
12104
How to prove this result involving the quotient maps and connectedness?
131736
Proving a triangle with different edge colors exists in a graph.
29717
Not sure how to go about this group theory proof
99346
Prove a result on transitive group actions.
28877
Graph with $k$ components.
102859
Proving that $G$ is a group if $a*x=b$ and $y*a=b$ have solutions.
27373
Graph Proof by induction.
90256
Example of a simple graph isomorphic to a permutation group.
131031
Q: Proving G is d-colorable
62455
Prove Equivalence Relation in G
142202
eigenvalues of cycle graph and its complement graph
138436
How to prove reflexivity, symmetry and transitivity for the following relation?
58081
Hamiltonian cycles in associahedron graphs
145818
Edges on an even number of Hamilton cycles
35458
Prove, that graph $G$ has at least $\chi(G)(\chi(G)-1)/2$ edges.