New posts in Graph Theory

Checking connectivity of adjacency matrix

Counting triplets with red edges in each pair

Number of triangles in a graph based on number of edges

A question about the minesweeper game

What's the difference between the automorphism and isomorphism of graph?

Chance of Hamiltonian Path in Sudoku cell

What is the difference between a forest and a spanning forest?

Degree sequence of connected graphs

What is the average pathlength and probability to randomly traverse any given graph?

Show that if G is a simple graph with at least 4 vertices and 2n-3 edges, it must have two cycles of the same length.