Question

A Result on Cut Vertices

score 51 · Answer 1 · 2022-06-03 03:53:00

51

Views

A Result on Cut Vertices

Published on 03 Jun 2022 - 3:53

score 46 · Answer 2 · 2022-06-15 14:12:43

46

Views

Subset of the plane with no infinite set of disjoint $A-B$ arcs.

Published on 15 Jun 2022 - 14:12

score 781 · Answer 3 · 2022-06-16 08:33:34

781

Views

What is the probability that two nodes are connected in a random graph?

Published on 16 Jun 2022 - 8:33

score 242 · Answer 4 · 2022-06-19 17:22:29

242

Views

Showing edge-connectivity greater than vertex-connectivity

Published on 19 Jun 2022 - 17:22

score 45 · Answer 5 · 2022-07-03 18:34:27

45

Views

Adding edges in two graphs with same connectivity, the connectivity is still maintained?

Published on 03 Jul 2022 - 18:34

score 135 · Answer 6 · 2022-07-08 20:11:08

135

Views

An undirected graph is partitioned. For every partition $V_1 \cup V_2 = V$, $v_1 \in V_1$ is connected to some $v_2 \in V_2$. Show it is connected.

Published on 08 Jul 2022 - 20:11

score 112 · Answer 7 · 2022-07-15 05:40:18

112

Views

Is it possible to disconnect a bipartite vertex and edge transitive multigraph by removing $k$ edges without isolating a vertex?

Published on 15 Jul 2022 - 5:40

score 142 · Answer 8 · 2022-08-22 03:16:17

142

Views

Does a triangulation $T$ such that $\kappa(T)=3$, $\kappa'(T)=4$ and $\delta(T)=5$ exist?

Published on 22 Aug 2022 - 3:16

score 207 · Answer 9 · 2022-09-05 14:00:09

207

Views

Induced Subgraph with the Largest Number of Edges

Published on 05 Sep 2022 - 14:00

score 159 · Answer 10 · 2022-09-06 13:37:34

159

Views

Find the relationship between vertex connectivity and mathcing number.

Published on 06 Sep 2022 - 13:37

score 282 · Answer 11 · 2022-09-07 02:23:59

282

Views

Given an arbitrary vertex connectivity $\kappa$, is there a graph that satisfies $\kappa(G) > \alpha'(G)$？

Published on 07 Sep 2022 - 2:23

score 33 · Answer 12 · 2022-09-11 03:22:07

33

Views

Connectivity of random collections of cubes

Published on 11 Sep 2022 - 3:22

score 49 · Answer 13 · 2022-09-12 16:23:09

49

Views

Connectivity of random regular multigraphs

Published on 12 Sep 2022 - 16:23

score 206 · Answer 14 · 2022-10-11 16:33:59

206

Views

Connected Regular Graphs on 12 vertices.

Published on 11 Oct 2022 - 16:33

score 105 · Answer 15 · 2022-11-04 17:21:11

105

Views

Existence of Euler $uv$-path $\iff$ all vertices except possibly u,v are even

Published on 04 Nov 2022 - 17:21

List Question

A Result on Cut Vertices

Subset of the plane with no infinite set of disjoint $A-B$ arcs.

What is the probability that two nodes are connected in a random graph?

Showing edge-connectivity greater than vertex-connectivity

Adding edges in two graphs with same connectivity, the connectivity is still maintained?

An undirected graph is partitioned. For every partition $V_1 \cup V_2 = V$, $v_1 \in V_1$ is connected to some $v_2 \in V_2$. Show it is connected.

Is it possible to disconnect a bipartite vertex and edge transitive multigraph by removing $k$ edges without isolating a vertex?

Does a triangulation $T$ such that $\kappa(T)=3$, $\kappa'(T)=4$ and $\delta(T)=5$ exist?

Induced Subgraph with the Largest Number of Edges

Find the relationship between vertex connectivity and mathcing number.

Given an arbitrary vertex connectivity $\kappa$, is there a graph that satisfies $\kappa(G) > \alpha'(G)$？

Connectivity of random collections of cubes

Connectivity of random regular multigraphs

Connected Regular Graphs on 12 vertices.

Existence of Euler $uv$-path $\iff$ all vertices except possibly u,v are even

Trending Questions

Popular # Hahtags

Popular Questions