Question

Examples based on a 2-connected graph.

score 232 · Answer 1 · 2022-03-07 02:49:00

232

Views

Examples based on a 2-connected graph.

Published on 07 Mar 2022 - 2:49

score 79 · Answer 2 · 2022-03-07 18:50:14

79

Views

Halving number of d-dimensional cube

Published on 07 Mar 2022 - 18:50

score 69 · Answer 3 · 2022-03-11 08:04:49

69

Views

4-cycle addition converts a quadrangulation graph with 2-connectivity into a 3-connected quadrangulation .

Published on 11 Mar 2022 - 8:04

score 45 · Answer 4 · 2022-03-21 06:24:11

45

Views

Can vertex connectivity of a plane graph be characterized by a special closed Jordan curve?

Published on 21 Mar 2022 - 6:24

score 83 · Answer 5 · 2022-03-29 21:15:50

83

Views

Relationship between the minimum cost rooted k-edge connected subgraph and the unrootd version in undirected graphs

Published on 29 Mar 2022 - 21:15

score 75 · Answer 6 · 2022-04-03 18:05:35

75

Views

Finding optimal minimum rooted k-edge disjoint connected paths to build a feasible solution for the undirected version

Published on 03 Apr 2022 - 18:05

score 131 · Answer 7 · 2022-04-05 20:27:04

131

Views

Finding a spanning tree with at least 100 leaves

Published on 05 Apr 2022 - 20:27

score 350 · Answer 8 · 2022-04-17 16:44:09

350

Views

Proving that disconnecting edges of a 3-edge-colorable graph are of the same color

Published on 17 Apr 2022 - 16:44

score 178 · Answer 9 · 2022-05-06 20:30:14

178

Views

Deduce the undirected edge version of Menger's theorem from the directed version

Published on 06 May 2022 - 20:30

score 128 · Answer 10 · 2022-05-12 11:23:47

128

Views

Why is this simple proof of the fact $\kappa(G)\le \lambda(G)$ is wrong?

Published on 12 May 2022 - 11:23

score 75 · Answer 11 · 2022-05-15 12:34:39

75

Views

How can I show that for each $e = uv \in F_0$ we have $H[F^* \cup e]$ contains a cycle

Published on 15 May 2022 - 12:34

score 42 · Answer 12 · 2022-05-16 13:32:09

42

Views

Brooks' Theorem Time complexity

Published on 16 May 2022 - 13:32

score 84 · Answer 13 · 2022-05-16 14:32:04

84

Views

The only cut vertex in a graph

Published on 16 May 2022 - 14:32

score 50 · Answer 14 · 2022-06-02 16:17:48

50

Views

Finite orientation/colouring of an infinite clique graph

Published on 02 Jun 2022 - 16:17

score 45 · Answer 15 · 2022-06-02 18:03:56

45

Views

How I can show that the swap of edges not change the original connectivity

Published on 02 Jun 2022 - 18:03

List Question

Examples based on a 2-connected graph.

Halving number of d-dimensional cube

4-cycle addition converts a quadrangulation graph with 2-connectivity into a 3-connected quadrangulation .

Can vertex connectivity of a plane graph be characterized by a special closed Jordan curve?

Relationship between the minimum cost rooted k-edge connected subgraph and the unrootd version in undirected graphs

Finding optimal minimum rooted k-edge disjoint connected paths to build a feasible solution for the undirected version

Finding a spanning tree with at least 100 leaves

Proving that disconnecting edges of a 3-edge-colorable graph are of the same color

Deduce the undirected edge version of Menger's theorem from the directed version

Why is this simple proof of the fact $\kappa(G)\le \lambda(G)$ is wrong?

How can I show that for each $e = uv \in F_0$ we have $H[F^* \cup e]$ contains a cycle

Brooks' Theorem Time complexity

The only cut vertex in a graph

Finite orientation/colouring of an infinite clique graph

How I can show that the swap of edges not change the original connectivity

Trending Questions

Popular # Hahtags

Popular Questions