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

**2**

**0**answers

### Reference request: $n$-edge-coloring bipartite graph $K_{n,n}$ such that monochromatic parts are isomorphic

**3**

**1**answer

### Ear decompositions and spanning trees

**5**

**1**answer

### Which groups contain a comb?

**0**

**1**answer

### Contracting non-adjacent points in the icosahedron

**3**

**1**answer

### When can any graph $G$ be expressed as a union of $\alpha(G)$ complete graphs?

**-1**

**0**answers

### Bipartite allocation with minimum cost

**1**

**1**answer

### Expected size of matchings in a cubic graph

**1**

**1**answer

### Find large “induced” bipartite graph in a dense graph?

**1**

**0**answers

### Succinct circuits and NEXPTIME-complete problems

**2**

**0**answers

### Fastest Algorithm to calculate Graph pebbling number?

**1**

**0**answers

### Algorithms for Detecting the Completion of a Triangle in a Stream of Edges

**1**

**0**answers

### Are all even regular undirected Cayley graphs of Class 1?

**5**

**0**answers

### Which cubic graphs can be orthogonally embedded in $\mathbb R^3$?

**1**

**1**answer

### Maximizing “happy” vertices in splitting an infinite graph

**2**

**1**answer