List questions from graph-theory

Published on 25 Mar 2026 - 9:37

507

Views

Why do the inequalities for planar graphs apply only if it is simple?

Published on 16 Feb 2019 - 6:34

710

Views

We have $n$ charged and $n$ uncharged batteries and a radio which needs two charged batteries to work.

Published on 25 Mar 2026 - 7:46

551

Views

Is line graph $ L(C_n) $ of cycle graph $ C_n $ isomorphic to $ C_n $ itself?

Published on 25 Mar 2026 - 15:43

59

Views

why $e=e_2+v_i^2+\sum_{j=0}^{\sigma(G)}(i-j)\beta_{ij}(p)$

Published on 25 Mar 2026 - 9:36

245

Views

Partition a square with convex polygons. What is the maximal number of edges?

Published on 29 Mar 2026 - 13:27

69

Views

Proof of property of spanning trees

Published on 26 Mar 2026 - 11:05

108

Views

Prove that for $k \geq 4$, a graph with $k$ vertices can have exactly 2 edge-disjoint minimum spanning trees

Published on 17 Feb 2019 - 4:48

35

Views

Zig Zag Product's

Published on 17 Feb 2019 - 8:36

67

Views

Zig Zag Product's Equation

Published on 17 Feb 2019 - 9:13

60

Views

Partition pairs of numbers such that no partition contain two pairs with the same number.

Published on 17 Feb 2019 - 21:32

173

Views

Change of Color in a Graph

Published on 18 Feb 2019 - 1:49

77

Views

Constructing a graph with radius two.

Published on 25 Mar 2026 - 9:44

1.6k

Views

Bondy and Chvátal Thm (Hamiltonian Cycles) Proof Question

Published on 18 Feb 2019 - 16:10

44

Views

Balanced weight perfect matching

Published on 06 Apr 2026 - 0:34

List Question

Theorem: $e_2\leq (y-1)[\frac{n}{2}-y+1+i]$

Why do the inequalities for planar graphs apply only if it is simple?

We have $n$ charged and $n$ uncharged batteries and a radio which needs two charged batteries to work.

Is line graph $ L(C_n) $ of cycle graph $ C_n $ isomorphic to $ C_n $ itself?

why $e=e_2+v_i^2+\sum_{j=0}^{\sigma(G)}(i-j)\beta_{ij}(p)$

Partition a square with convex polygons. What is the maximal number of edges?

Proof of property of spanning trees

Prove that for $k \geq 4$, a graph with $k$ vertices can have exactly 2 edge-disjoint minimum spanning trees

Zig Zag Product's

Zig Zag Product's Equation

Partition pairs of numbers such that no partition contain two pairs with the same number.

Change of Color in a Graph

Constructing a graph with radius two.

Bondy and Chvátal Thm (Hamiltonian Cycles) Proof Question

Balanced weight perfect matching

Trending Questions

Popular # Hahtags

Popular Questions