List questions from graph-theory

Published on 07 Apr 2026 - 21:45

168

Views

Cayley's formula summation form

Published on 11 Apr 2026 - 11:04

1.7k

Views

Let G be a connected graph and let T1 and T2 be spanning trees of G. Let e be an edge of T1

Published on 26 Mar 2026 - 16:10

72

Views

Term for the set of all reachable vertices from a vertex in a directed graph

Published on 12 May 2019 - 12:26

158

Views

All graphs with maximum degree $\ge\frac{|V(G)|}{2}$ is Class 1

Published on 25 Mar 2026 - 9:37

1.1k

Views

Prove recursive formula for number of spanning trees in complete graph.

Published on 28 Mar 2026 - 6:01

58

Views

Why does $G \times G$ have 1 end?

Published on 12 May 2019 - 23:07

33

Views

If $G_1$ $\cong$ $G_2$ and $G_1$ has a cut edge $\Rightarrow$ $G_2$ has a cut edge

Published on 13 May 2019 - 1:00

65

Views

Show that an upper bound of $\chi(G)$ is strictly greater $1 + 1/2d(G)$

Published on 13 May 2019 - 5:15

301

Views

Graph in genus 1

Published on 25 Mar 2026 - 17:26

104

Views

How to prove prove k-cube graph is distance transitive?

Published on 13 May 2019 - 8:06

72

Views

The number of colours in greedy colouring is $\leq \frac{1}{2} + \sqrt{2E(G)+\frac{1}{4}} $

Published on 01 Apr 2026 - 18:50

155

Views

Find the mistakes in a "proof" of the 4-colour Theorem

Published on 25 Mar 2026 - 23:38

517

Views

Planar graph with 9 vertices and 3 components property

Published on 25 Mar 2026 - 13:05

34

Views

Cardinality of a special system of edges

Published on 13 May 2019 - 15:28

List Question

Proof of graph theory on dominating sets

Cayley's formula summation form

Let G be a connected graph and let T1 and T2 be spanning trees of G. Let e be an edge of T1

Term for the set of all reachable vertices from a vertex in a directed graph

All graphs with maximum degree $\ge\frac{|V(G)|}{2}$ is Class 1

Prove recursive formula for number of spanning trees in complete graph.

Why does $G \times G$ have 1 end?

If $G_1$ $\cong$ $G_2$ and $G_1$ has a cut edge $\Rightarrow$ $G_2$ has a cut edge

Show that an upper bound of $\chi(G)$ is strictly greater $1 + 1/2d(G)$

Graph in genus 1

How to prove prove k-cube graph is distance transitive?

The number of colours in greedy colouring is $\leq \frac{1}{2} + \sqrt{2E(G)+\frac{1}{4}} $

Find the mistakes in a "proof" of the 4-colour Theorem

Planar graph with 9 vertices and 3 components property

Cardinality of a special system of edges

Trending Questions

Popular # Hahtags

Popular Questions