New posts in Graph Theory

Claw and co-claw free graphs

Prove the existence of graph, which doesn't contain three vertices with same degree.

Proof in graph theory: maximum degree and number of leaves.

Complete graphs in the plane with colored edges where an edge don't cross edges with same color

Simple graph with 6 vertices and 11 edges

Graph theory and trees questions

Prove that every edge in a tree is bridge

Number of even spanning subgraphs

Who has to buy the beer?

Is this graph Hamiltonian?