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

**1**answer

### Perfect graphs condition could be weakened?

**1**

**0**answers

### Chromatic number of certain graphs with high maximum degree

**20**

**0**answers

### Is this representation of Go (game) irreducible?

**2**

**1**answer

### Define a homomorphism of a set of graphs to its power set

**1**

**0**answers

### Combinatorial equation system with exponentially many equations in quadratic many variables

**2**

**0**answers

### Is there a known proof that $R(5,5)\leq 47$ in Ramsey theory?

**3**

**1**answer

### Connected hypergraphs

**6**

**0**answers

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

**1**

**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

**1**

**0**answers

### Definition of k-partite hypergraph

**15**

**7**answers

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

**1**

**1**answer

### Characterisation of walk-equivalent digraphs

**0**

**0**answers