Question

Is a directed complete graph Hamiltonian? (if there are no sink groups)

score 706 · Answer 1 · 2020-04-22 23:31:43

706

Views

Is a directed complete graph Hamiltonian? (if there are no sink groups)

Published on 22 Apr 2020 - 23:31

score 447 · Answer 2 · 2020-04-29 07:50:24

447

Views

Graph Theory - Finding strongly connected components in a directed graph

Published on 29 Apr 2020 - 7:50

score 15 · Answer 3 · 2026-03-25 16:03:37

15

Views

Is there a hash-like function from pointed digraphs where if A and B differ only in the placement of the point, this is clear in the hash?

Published on 25 Mar 2026 - 16:03

score 76 · Answer 4 · 2026-03-25 10:56:51

76

Views

What can be said about the stationary distribution of the Latch Cube?

Published on 25 Mar 2026 - 10:56

score 41 · Answer 5 · 2020-05-19 22:48:50

41

Views

For a directed graph with vertex set $X$, why are the arcs members of $X\times X$?

Published on 19 May 2020 - 22:48

score 143 · Answer 6 · 2020-05-21 09:27:54

143

Views

Strongly connected components of this digraph

Published on 21 May 2020 - 9:27

score 192 · Answer 7 · 2020-05-23 00:37:56

192

Views

Show that if $D$ is a planar directed graph without directed edges going in both ways, then $χA (D) ≤ 3$

Published on 23 May 2020 - 0:37

score 33 · Answer 8 · 2020-05-24 04:07:51

33

Views

Determine if for all directed graphs $D$ the following relation R defined in $V (D)$ is an equivalence relation

Published on 24 May 2020 - 4:07

score 37 · Answer 9 · 2020-05-30 23:41:32

37

Views

Breadth First Search for Directed Graph

Published on 30 May 2020 - 23:41

score 361 · Answer 10 · 2020-05-31 20:25:43

361

Views

Equivalence relation in a simple directed graph $D$

Published on 31 May 2020 - 20:25

score 53 · Answer 11 · 2020-06-01 03:05:59

53

Views

Dificulty to prove chromatic number of directed planar graphs

Published on 01 Jun 2020 - 3:05

score 85 · Answer 12 · 2020-06-02 04:25:51

85

Views

chromatic number in directed graphs

Published on 02 Jun 2020 - 4:25

score 153 · Answer 13 · 2020-06-02 10:30:23

153

Views

A binary relation contained in its square

Published on 02 Jun 2020 - 10:30

score 34 · Answer 14 · 2026-03-25 12:32:38

34

Views

Construction of $R$-graph from a directed graph

Published on 25 Mar 2026 - 12:32

score 1.1k · Answer 15 · 2020-06-04 09:42:26

1.1k

Views

Complement of the directed graph

Published on 04 Jun 2020 - 9:42

List Question

Is a directed complete graph Hamiltonian? (if there are no sink groups)

Graph Theory - Finding strongly connected components in a directed graph

Is there a hash-like function from pointed digraphs where if A and B differ only in the placement of the point, this is clear in the hash?

What can be said about the stationary distribution of the Latch Cube?

For a directed graph with vertex set $X$, why are the arcs members of $X\times X$?

Strongly connected components of this digraph

Show that if $D$ is a planar directed graph without directed edges going in both ways, then $χA (D) ≤ 3$

Determine if for all directed graphs $D$ the following relation R defined in $V (D)$ is an equivalence relation

Breadth First Search for Directed Graph

Equivalence relation in a simple directed graph $D$

Dificulty to prove chromatic number of directed planar graphs

chromatic number in directed graphs

A binary relation contained in its square

Construction of $R$-graph from a directed graph

Complement of the directed graph

Trending Questions

Popular # Hahtags

Popular Questions