triangle free graph $ \sum_{v \in V(G)} deg ^{2} v \leq mn $
89452
Proof about Graph with no triangle
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges
87760
Determine the diameter of a graph of order $n \geq 3$ where $\delta (G) \geq \frac{n-1}{2}$.
75101
Let G = (V, E) be a simple undirected graph with n = |V | ≥ 1 vertices...
102539
Min. number of vertices in graph as function of $\kappa(G)$ and $\operatorname{diam}(G)$
93599
General Proof for the triangle inequality
67887
Prove that a graph on $n$ vertices with girth $g$ has at most $\frac{g}{g-2}(n-2)$ edges
117685
Prove that a bipartite planar graph has a vertex of degree at most 3
83872
Isomorphisms for graphs with loops and multiple edges
121130
Graph with even vertices and ${n-1}\choose 2$ $+ 1$ edges has a perfect matching
79040
Graph of $|x| + |y| = 1$
99806
Given an undirected Graph
17086
The number of (non-equal) forests on the vertex set V = {1, 2, ...,n} that contains exactly 2 connected components is given by
76863
How to show $ \sup \inf g(x,y) \leq \inf \sup g(x,y)$?
78243
graph-theory problem about outdegree and indegree
104217
Alternative triangle inequality proof
28877
Graph with $k$ components.