How can I determine whether simple graphs with degree sequences 1. 5,4,3,2,1,1 2. 3,3,3,3,2,1,1 exist?
100168
Prove the existence of a graph of 15 vertices with some vertices degree given
50525
Prove that $(n, n, n-1, n-1, \ldots , 4, 4, 3, 3, 2, 2, 1, 1)$ is a graphic!
76104
Bipartite graph. average degree. Euler circuit.
72267
Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$
65088
Why do you count a loop as a double in graph degree?
127965
Graph theory (Graph Connectivity)
93304
How to prove Graph with $n$ vertices has Edge Chromatic Number no more than $n/2$ edges
43300
The degree of $\sqrt{2} + \sqrt[3]{5}$ over $\mathbb Q$
94838
Show that a self-complementary graph contains an odd number of vertices with degree $(n-1)/2$
19413
Degree sequence multigraph without loop
33316
Show that if $G$ is simple a graph with $n$ vertices and 􏰈the number of edges $m>\binom{n-1}{2}$, then $G$ is connected.
100289
Question about self-complementary graphs
51002
Regular graph (Homework)
147572
How to make many copies of similar graphs systematically?
44013
How many trees over ${1,2,3,...n}$ with conditions
129752
How to find whether it is possible for each vertex of a graph to have a different degree?
124666
Hamiltonian and non-Hamiltonian connected graph using the same degree sequence