# 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

### Planar graphs with perfect matching count in linear time?

**5**

**1**answer

### For what graph does the following algebraic property hold?

**1**

**1**answer

### Bookthickness of covering space

**7**

**1**answer

### Co-spectral fractional isomorphic graphs with different Laplacian spectrum

**0**

**1**answer

### A vertex transitive graph has a near perfect/ matching missing an independent set of vertices

**1**

**1**answer

### Shortest path on graphs

**2**

**0**answers

### Can entropy of a network be written as a polynomial?

**1**

**0**answers

### Sufficient Condition for the Existence of Vertex Disjoint Shortest Paths

**1**

**1**answer

### Finding an element of the homology group of a graph which is everywhere nonzero

**0**

**1**answer

### Highly asymmetric regular graph

**5**

**1**answer

### Existence of regular factors in dense graphs

**1**

**0**answers

### Finding fundamental Kempe-locking configurations

**3**

**1**answer

### Equitable edge coloring of graphs

**5**

**0**answers

### Normal colorings of bridgeless cubic graphs

**0**

**0**answers