# 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

### Bounds on chromatic number when maximum degree is large

**2**

**1**answer

### Chromatic number of the linear graph on $[\omega]^\omega$

**1**

**1**answer

### Clarifications regarding conformability in graph colorings

**1**

**0**answers

### A simple case of a strong version of the Berge-Fulkerson conjecture

**1**

**0**answers

### Perfect matchings and edge cuts in cubic graphs - part 1

**2**

**1**answer

### Graceful graphs all of whose vertices are labelled with primes or squares

**8**

**0**answers

### Has anyone implemented a circle graph recognition algorithm?

**2**

**0**answers

### Structure of color critical graph

**1**

**2**answers

### Upper bounds for the second largest eigenvalue in terms of degree?

**3**

**0**answers

### Matching number versus Independence number in a graph

**1**

**2**answers

### Upper bound on the length of chordless cycles in d-regular graphs

**1**

**1**answer

### Find the number of edges

**0**

**0**answers

### How is the following graph operation defined in the given research paper?

**6**

**0**answers

### Generalized graph-minor theorem?

**3**

**0**answers