List questions from graph-theory

Published on 06 Apr 2026 - 0:27

415

Views

Dominating sets in tournaments; is $2^{n+1}-2$ tight?

Published on 25 Mar 2026 - 14:22

193

Views

Split network flow function

Published on 26 Mar 2026 - 19:27

156

Views

How many graphs are "obviously" nonplanar?

Published on 29 Mar 2026 - 15:20

1.8k

Views

A Graph G where each vertex has an even degree can be split into cycles by which no cycle has a common edge.

Published on 25 Mar 2026 - 17:39

103

Views

Prove every infinite directed graph has infinite strict linear order or...

Published on 25 Mar 2026 - 9:36

55

Views

Are regular graphs always regular in a topological sense in a particular dimension?

Published on 25 Mar 2026 - 9:27

192

Views

A given arboresescence is a shortest path tree if and only if $ d_B(r,v) \leq d_B(r,u) + l(u,v)$

Published on 26 Mar 2026 - 7:35

24

Views

Euclidean N-D Space to Model Great-Circle Distances

Published on 25 Mar 2026 - 23:36

1.7k

Views

Kovari-Sos-Turan Theorem - proof

Published on 25 Mar 2026 - 4:55

138

Views

Command to compute the number of $5$-colorings of all $(2k, k^2)$-graphs

Published on 25 Mar 2026 - 4:41

62

Views

Kernel Graph problem

Published on 05 Apr 2026 - 8:29

119

Views

Using the Zig Zag Theorem

Published on 10 Jan 2019 - 9:46

302

Views

Number of spanning trees in $K_n$ that contain a fixed tree?

Published on 10 Jan 2019 - 18:40

342

Views

$2-$cell embedding of a graph in a surface

Published on 10 Jan 2019 - 19:15

List Question

Sum of flow network functions

Dominating sets in tournaments; is $2^{n+1}-2$ tight?

Split network flow function

How many graphs are "obviously" nonplanar?

A Graph G where each vertex has an even degree can be split into cycles by which no cycle has a common edge.

Prove every infinite directed graph has infinite strict linear order or...

Are regular graphs always regular in a topological sense in a particular dimension?

A given arboresescence is a shortest path tree if and only if $ d_B(r,v) \leq d_B(r,u) + l(u,v)$

Euclidean N-D Space to Model Great-Circle Distances

Kovari-Sos-Turan Theorem - proof

Command to compute the number of $5$-colorings of all $(2k, k^2)$-graphs

Kernel Graph problem

Using the Zig Zag Theorem

Number of spanning trees in $K_n$ that contain a fixed tree?

$2-$cell embedding of a graph in a surface

Trending Questions

Popular # Hahtags

Popular Questions