New posts in Graph Theory

Prove that, if G is a bipartite graph with an odd number of vertices, then G is non-Hamiltonian

4-regular planar graph is unique?

40 Vertices And A Connected Graph, Minimum Number Of Edges?

Four color theorem disproof?

$n$ cities with two ways

Odd Number of Cats?

Going with/against the orientation alternates along the Hamilton cycle?

If the diameter of graph is greater than 3 then the diameter of its complement graph is less than 3

Children disliking in a circle

Finding path-lengths by the power of Adjacency matrix of an undirected graph