New posts in Graph Theory

A clique in a tree decomposition is contained in a bag

On the invertibility of the adjacency matrix of a graph

Find an example of a regular triangle-free $4$-chromatic graph

Can I find the connected components of a graph using matrix operations on the graph's adjacency matrix?

Maximum number of edges in a bipartite graph

What is the edge set of a multigraph?

Number of edges in a graph with n vertices and k connected components

Every simple planar graph with $\delta\geq 3$ has an adjacent pair with $deg(u)+deg(v)\leq 13$

How many "good" graphs of size $n$ are there?

Is Dijkstra's algorithm optimal for unweighted graphs?