Graph Theory Problem S-C
94838
Show that a self-complementary graph contains an odd number of vertices with degree $(n-1)/2$
19807
Connected graph with colored edges
147282
Prove that in every graph with at least two vertices, there are at least two vertices which have the same degree?
113015
Eulerian Paths in a Complete Graph $K_5$
142202
eigenvalues of cycle graph and its complement graph
150508
∗∗Prove that each graph with an even number of vertices has two vertices with an even number of common neighbors.
49045
Graph theory: Tree holds two sub-tree with an amount of vertices
35458
Prove, that graph $G$ has at least $\chi(G)(\chi(G)-1)/2$ edges.
145718
Proving that A connected graph on $n$ vertices is a tree iff it has $n-1$ edges
155259
Textbook on Graph Theory using Linear Algebra
128034
Problem on Extremal Graphs: three independent paths
38466
Proving that the number of vertices of odd degree in any graph G is even
96803
Hall's marriage theorem in bipartite graph
107964
Simple combinatorics problem.
108417
Cycles of length k in a complete simple graph with n vertices
142917
Graph vertex chromatic number in a union of 2 sub-graphs
92267
Adjacency matrix and existence of triangle