Let $W_n$ be the wheel graph on $n+1$ vertices. Find $χ(W_n;k)$.
110760
Chromatic Polynomial
55944
Chromatic polynomial of connected graph $ \leq x(x-1)^{n-1}$
96329
Show that for any $k$-cycle $(a_1 a_2...a_k) \in S_n$, and for any permutation $\pi \in S_n$, $\pi(a_1...a_k)\pi^{-1}=(\pi(a_1)..\pi(a_k))$
137322
Construction of a triangle-free graph of chromatic number $1526$
100978
If a graph with $n$ vertices and $n$ edges there must a cycle?
14932
What would be the number of inequivalent $6$-colourings of the faces of a cube?
131137
If ${\lvert{E(G)}\rvert}>{\lvert{V(G)}\rvert}+3$, graph $G$ has at least two disjoint cycles.
108417
Cycles of length k in a complete simple graph with n vertices
89164
When is the graph of the divisor relation on $[n]$ planar?
8458
Combinatorics problem based on Ferrers graph
49465
How many Hamiltonian cycles are there in a complete graph $K_n$ ($n\geq 3$) Why?
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.
145818
Edges on an even number of Hamilton cycles
108631
Calulating the Ramsey number $R(T, K_{1,n})$ of a tree $T$ and bipartite graph $K_{1,n}$
115085
number of vertices in a self-complemntary graph
68882
Path to Combinatorics Problem [$1.11$]
94838
Show that a self-complementary graph contains an odd number of vertices with degree $(n-1)/2$