# 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

### Treewidth related properties of a bipartite graph with bounded local crossing number and diameter

**2**

**0**answers

### Why do we assume that $\mathcal{A}$ is an algebra in this 2003 paper of Bobkov and Tetali?

**3**

**1**answer

### Diameter of Cayley graphs of finite simple groups

**11**

**4**answers

### A specific collection of subgraphs in $K_{70, 70}$

**4**

**0**answers

### Dinitz Conjecture extension to rectangles

**2**

**1**answer

### List coloring of tripartite graph [closed]

**0**

**0**answers

### Iterated Inverse structures: polynomial representation of integer partitioning of preimages in Sigma Matrices (reference request)

**0**

**1**answer

### If the core of a graph is a forest, then it is Class 1

**1**

**1**answer

### Number of occurrences of subgraphs as a unique identifier

**7**

**0**answers

### Matrix of high rank mod $2$: must it have a large non-singular minor (with disjoint rows and columns)?

**1**

**0**answers

### Is there a well-posed definition of game on a graph? Or a well defined category of games on graphs?

**1**

**0**answers

### Determining the minimum weight maximal oriented subgraph of a complete directed graph

**0**

**0**answers

### Infimums of Poset of Unlabelled Subtrees

**2**

**1**answer

### Two cospectral (normal) digraphs which are not orthogonal similar

**4**

**3**answers