# 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

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

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

**1**

**0**answers

### Counterpart of dominating sets in graphs

**1**

**1**answer

### Induced subgraphs of the line graph of a dense linear hypergraph

**1**

**1**answer

### Rank and edges in a combinatorial graph?

**0**

**0**answers

### Automorphism group of the cycle graph with $k$ diagonals

**1**

**0**answers

### Practical calculation of minimum weight vertex-disjoint cycle covers

**0**

**1**answer

### Maping of subcubes of a $(d+k)$-hypercube onto subcubes of $d$-hypercube

**1**

**1**answer

### What is the maximal number of triangles in a planar graph?

**3**

**2**answers

### Avoiding multiply covered vertices in graph edge coverings

**-1**

**0**answers

### Chromatic polynomial of a bipartite graph replaced by a new graph

**0**

**0**answers

### Proving Vizing's and Brooks' theorem using the polynomial approach

**0**

**0**answers

### Product of edge monomials and chromatic number

**4**

**1**answer