# Questions tagged [graph-theory]

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.

**9**

**5**answers

### Triangle-free Lemma

**10**

**2**answers

### Ramsey Theory, monochromatic subgraphs

**8**

**4**answers

### Prime numbers $p$ not of the form $ab + bc + ac$ $(0 < a < b < c )$ (and related questions)

**20**

**6**answers

### “The” random tree

**16**

**3**answers

### Number theoretic spectral properties of random graphs

**11**

**12**answers

### Graphs with fractal properties?

**15**

**5**answers

### Which graphs have incidence matrices of full rank?

**10**

**1**answer

### Is every matching of the hypercube graph extensible to a Hamiltonian cycle

**6**

**2**answers

### Algorithms for laying out directed graphs?

**0**

**3**answers

### Where to find nice diagrams of trees and other graphs? [closed]

**12**

**3**answers

### Groupoid of moves on trivalent fatgraph

**7**

**1**answer

### Graphs with incidence matrices whose pseudoinverses are proportional to their transposes

**10**

**14**answers

### What introductory book on Graph Theory would you recommend?

**5**

**3**answers

### Erd?s–Stone theorem type edge density estimates for bipartite graphs?

**3**

**3**answers