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

**1**answer

### Quotient graph of a tree

**0**

**1**answer

### Combining three matchings to form a maximal matching

**1**

**1**answer

### Number formation and bridged graphs, connection or coincidence?

**6**

**1**answer

### Minimizing the number of segments in drawings of planar graphs

**1**

**0**answers

### Research-level blogs on complex networks:

**2**

**1**answer

### On sum of elements in products of matrices for a simple graph

**1**

**1**answer

### The Total Graph is similar to a line graph

**0**

**1**answer

### Significance of the Eigenvalues of the adjacency matrix of a weighted di-graph

**3**

**0**answers

### Vertex in a graph whose stabilizer (in a given group $\Gamma$ of automorphisms) does not fix any neighbour vertex?

**2**

**0**answers

### Zero-One law for Hamiltonian path subgraphs of Hamming Distance Graphs?

**0**

**1**answer

### Chromatic Polynomial when two disjoint graphs are joined at $2$ distinct points [closed]

**5**

**0**answers

### An upper bound on the minimum number of vertices in a girth 5 graph of chromatic number $k$

**3**

**0**answers

### Can the vertices of a planar graph of min degree 3 be covered with edges of average weight ( sum of degrees) at most 14?

**2**

**0**answers

### Counterpart of dominating sets in graphs

**1**

**1**answer