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.
Tag Info
Stats
created |
1 year ago |
viewed |
122 times |
active |
1 year ago |
editors |
1 |
Top Answerers
more »Recent Hot Answers
Do there exist sparse graphs with large crossing number?Do there exist sparse graphs with large crossing number?
Number of edges in linklessly embeddable graphs
Who first used/gave a coordinate representation of a graph?
Is this graph polynomial known? Can it be efficiently computed?
more »
Related Tags
co.combinatorics × 639
algorithms × 122
reference-request × 118
pr.probability × 100
graph-colorings × 96
gr.group-theory × 81
linear-algebra × 61
random-graphs × 52
mg.metric-geometry × 37
discrete-geometry × 37
computer-science × 34
nt.number-theory × 28
matrices × 26
lo.logic × 26
geometry × 23
random-walk × 22
gn.general-topology × 22
ramsey-theory × 22
more related tags