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 |
148 times |
active |
1 year ago |
editors |
1 |
Top Answerers
more »Recent Hot Answers
Arranging numbers from $1$ to $n$ such that the sum of every two adjacent numbers is a perfect powerRelationship of clique, independence, and chromatic numbers
When are the adjacency matrices of non-isomorphic graphs similar?
Independence Number of Graphs
Independence Number of Graphs
more »
Related Tags
co.combinatorics × 704
algorithms × 136
reference-request × 132
pr.probability × 113
graph-colorings × 111
gr.group-theory × 89
linear-algebra × 70
random-graphs × 62
discrete-geometry × 40
mg.metric-geometry × 40
computer-science × 34
matrices × 31
nt.number-theory × 31
sp.spectral-theory × 29
lo.logic × 28
ramsey-theory × 23
geometry × 23
bipartite-graphs × 22
random-walk × 22
more related tags