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

**1**

**0**answers

### Graph topology of random and ordered sphere packing

**3**

**1**answer

### Sum-balanceable finite graphs

**0**

**0**answers

### questions about message passing derivation from factor graph

**1**

**0**answers

### 3-edge colorings for special cubic graphs on a double torus

**0**

**1**answer

### Behaviour of global clustering for common random graph models

**5**

**0**answers

### The properties of almost all directed graphs

**2**

**1**answer

### Chromatic number and graph polynomial

**4**

**1**answer

### Almost all simple graphs are small world networks

**2**

**0**answers

### Strong tournaments

**0**

**0**answers

### A weakened form of list coloring

**0**

**1**answer

### Number of maximal independent sets in a simple graph

**1**

**1**answer

### How many nodes does a ball of radius $r$ in the Johnson graph $J(n,k)$ contain?

**0**

**1**answer

### Energy of a symmetric matrix with $0$, $1$ or $-1$ entries

**-2**

**2**answers

### Cardinality of a set of mutually disjoint perfect matchings of $K_\omega$

**3**

**0**answers