New posts in Graph Theory

Sketch a 5 regular planar graph, G with $\chi(G)$ = 3.

Find a vertex cover of size 20 for the pictured graph

How to tell whether two graphs are isomorphic?

Is this graph a planar graph or not?

Total number paths between two nodes in a complete graph

What is a simple to understand example (i.e. adjacency matrix) of a vertex transitive graph?

Proof of Gallai Theorem for factor critical graphs

Is a regular tessellation $\{p,q\}$ always possible on some closed surface $S$?

Involution that brings sets to disjoint sets

Having a graph of complaints with 10% of enemies, prove that you always may arrest more enemies than honest people