# 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.

**4**

**1**answer

### The list chromatic number of some special toroidal grid graphs

**-1**

**0**answers

### Correlated tree interval and existence of unary subtree

**2**

**2**answers

### What's the full assumption for Laplacian matrix $L=BB^T=\Delta-A$?

**7**

**0**answers

### Correspondence between matrix multiplication and a graph operation of Lovasz

**3**

**0**answers

### Polynomial Graph Isomorphism from Star System Reconstruction?

**1**

**0**answers

### A regular independence induced graph in a $\Delta+1$ coloring

**3**

**1**answer

### Asymptotic formula for the number of connected graphs

**7**

**1**answer

### Understanding Gillman's proof of the Chernoff bound for expander graphs

**2**

**1**answer

### Proving a theorem on coloring a peculiar graph

**4**

**1**answer

### Hamiltonian paths on the space of graphs

**0**

**1**answer

### Latent Dirichlet allocation and properties of digamma function

**12**

**0**answers

### Is there an algorithm to compute a Belyi map for the Riemann surface?

**3**

**1**answer

### Strong chromatic index of some cubic graphs

**2**

**0**answers

### Calculating Minimum Spanning Trees in Very Big Graphs

**2**

**0**answers