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

**6**

**0**answers

### Squared squares and partitions of $K_{nn}$

**0**

**0**answers

### Digraphs with same number of semiwalks

**3**

**0**answers

### Generalization of Menger's Theorem to Infinite Graphs

**1**

**0**answers

### Worst case performance of heuristic for the non-eulerian Windy Postman Problem

**0**

**0**answers

### Definition of k-partite hypergraph

**13**

**7**answers

### Examples of proofs by making reduction to a finite set [on hold]

**1**

**1**answer

### Characterisation of walk-equivalent digraphs

**0**

**0**answers

### What's the best method for sorting many multiple-characteristic items into multiple-characteristic bins? [on hold]

**0**

**0**answers

### Graphs “weak” in context of cutting subgraphs

**1**

**0**answers

### Treewidth related properties of a bipartite graph with bounded local crossing number and diameter

**1**

**0**answers

### Why do we assume that $\mathcal{A}$ is an algebra in this 2003 paper of Bobkov and Tetali?

**3**

**1**answer

### Diameter of Cayley graphs of finite simple groups

**11**

**4**answers

### A specific collection of subgraphs in $K_{70, 70}$

**4**

**0**answers

### Dinitz Conjecture extension to rectangles

**-1**

**0**answers