Questions about the branch of combinatorics called graph theory (not to be used for questions concerning the graph of a function). This tag can be further specialized via using it in combination with more specialized tags such as extremal-graph-theory, spectral-graph-theory, algebraic-graph-theory, topological-graph-theory, random-graphs, graph-colorings and several others.
Stats
created |
5 years ago |
viewed |
146 times |
active |
1 year ago |
editors |
1 |
Top Answerers
more »Recent Hot Answers
A variant to the Hadwiger-Nelson problemCountable hypo-hamiltonian graph
Chromatic number of graphs of tangent closed balls
Relationship of clique, independence, and chromatic numbers
How many hamiltonian paths can be removed from a complete directed graph before it becomes disconnected?
more »
Related Tags
co.combinatorics × 695
algorithms × 136
reference-request × 131
pr.probability × 113
graph-colorings × 111
gr.group-theory × 86
linear-algebra × 69
random-graphs × 61
mg.metric-geometry × 40
discrete-geometry × 39
computer-science × 34
nt.number-theory × 30
sp.spectral-theory × 29
matrices × 28
lo.logic × 27
ramsey-theory × 23
geometry × 23
bipartite-graphs × 22
random-walk × 22
gn.general-topology × 22
more related tags