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

**2**

**1**answer

### Number of Shortest paths problem

**5**

**5**answers

### A walk on a compact 2D surface embedded in 3-space that never returns home

**8**

**3**answers

### Singularity of sparse random matrices

**5**

**2**answers

### Complexity of determining if two graphs have same cycle matroid?

**4**

**3**answers

### A name for a claw-graph with paths attached to it

**0**

**4**answers

### How do I iterate over binary trees?

**1**

**1**answer

### Edge-disjoint shortest paths

**5**

**1**answer

### Non trivial colouring of the edges of an infinite complete graph

**6**

**2**answers

### Infinite Ramsey theorem with infinitely many colours

**6**

**3**answers

### 'Focusing' the mass of the Probability Density Function for a Random Walk

**8**

**10**answers

### Interesting families of sparse graphs?

**0**

**2**answers

### Given a Spanning Tree and an Edge Not on the Spanning Tree, How to Form a Cycle Base?

**7**

**2**answers

### How can I prove that a sequence of squares of graph norms is never cyclotomic?

**7**

**2**answers

### Is there a free digraph associated to a graph?

**7**

**3**answers

### Special cases for efficient enumeration of Hamiltonian paths on grid graphs?

**2**

**5**answers

### Algorithm to Find all the Cycle Bases in a Graph

**12**

**3**answers

### Is there a matrix whose permanent counts 3-colorings?

**5**

**2**answers

### Smooth immersion(?) of graphs into the plane

**3**

**3**answers

### Boolean network as a gauge field

**6**

**3**answers

### Looking for cubic, bipartite graphs with girth at least six and no cycles of length 8.

**11**

**9**answers

### What is the Tutte polynomial encoding?

**13**

**5**answers

### Can one make Erdős's Ramsey lower bound explicit?

**5**

**3**answers

### What is the expected number of maximal bicliques in a random bipartite graph?

**20**

**3**answers