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

**3**

**1**answer

### Partitioning vertex set to maximize weights of inter-class edges?

**1**

**0**answers

### Minimum transitive dominating subtournament

**1**

**1**answer

### Maximum number of perfect matchings in a graph of genus $g$ balanced $k$-partite graph

**1**

**0**answers

### What are the various kinds of graphs that can be defined on $C(X)$

**4**

**1**answer

### Calculate number of vertices adjacent to a clique, but not each other

**0**

**0**answers

### Difference between Adjacent strong edge coloring and vertex distinguishing strong edge coloring

**4**

**1**answer

### Integers with a Hamiltonian Square Path

**3**

**0**answers

### Explicit, small resolving sets for Hamming graphs

**2**

**1**answer

### Diagonal shortcuts to minimize all-pairs shortest-paths in grid graph

**1**

**0**answers

### Can a bramble of maximal order be efficiently found from a tree decomposition of minimal width?

**6**

**1**answer

### Strict unfriendly partitions

**5**

**0**answers

### A question about dominating circuits in cubic graphs

**1**

**1**answer

### Regularization of arbitrary graphs

**0**

**0**answers

### Non-isomorphic graphs with same Tutte polynomial [closed]

**2**

**1**answer