Question

Finding a symmetric adjacency matrix closest to a given (non-symmetric) adjacency matrix

score 270 · Answer 1 · 2026-03-25 04:40:10

270

Views

Finding a symmetric adjacency matrix closest to a given (non-symmetric) adjacency matrix

Published on 25 Mar 2026 - 4:40

score 428 · Answer 2 · 2026-04-11 22:43:35

428

Views

Kruskal's algorithm: check circle free

Published on 11 Apr 2026 - 22:43

score 573 · Answer 3 · 2019-06-04 17:26:15

573

Views

Proof that if $G$ doesn't contain cycle with length $1 \mod l$ then $\chi(G) \le l$

Published on 04 Jun 2019 - 17:26

score 93 · Answer 4 · 2019-06-04 17:30:57

93

Views

Arched coloring of graph: $A(D) \ge \log \chi(D)$

Published on 04 Jun 2019 - 17:30

score 111 · Answer 5 · 2019-06-04 21:34:56

111

Views

25 people form some committees following a bunch of rules

Published on 04 Jun 2019 - 21:34

score 184 · Answer 6 · 2026-04-09 05:27:52

184

Views

Coloring directed wheel graph $W_6$ with $k$ colors

Published on 09 Apr 2026 - 5:27

score 2k · Answer 7 · 2019-06-05 02:15:34

2k

Views

Applying Graph Theory to Linear Algebra (not the other way around)

Published on 05 Jun 2019 - 2:15

score 109 · Answer 8 · 2026-04-09 07:30:20

109

Views

Number of $5$ full connected directed graphs

Published on 09 Apr 2026 - 7:30

score 80 · Answer 9 · 2026-04-02 01:23:19

80

Views

An optimal procedure for vertex elimination in a graph

Published on 02 Apr 2026 - 1:23

score 232 · Answer 10 · 2026-03-25 15:43:45

232

Views

$G$ contains Hamiltonian circuit $\Leftrightarrow G + uv$ contains Hamiltonian circuit

Published on 25 Mar 2026 - 15:43

score 405 · Answer 11 · 2019-06-06 08:20:25

405

Views

Cycle in biconnected graph

Published on 06 Jun 2019 - 8:20

score 34 · Answer 12 · 2026-04-02 01:24:19

34

Views

Determining a path through a graph that minimises the average distance/standard deviation of the distances

Published on 02 Apr 2026 - 1:24

score 58 · Answer 13 · 2019-06-06 16:00:33

58

Views

Are these graphs isomorphic? (can't find bijection)

Published on 06 Jun 2019 - 16:00

score 322 · Answer 14 · 2026-04-12 14:32:18

322

Views

Is this presentation of cube in plane as a graph wrong?

Published on 12 Apr 2026 - 14:32

score 34 · Answer 15 · 2026-04-12 03:47:11

34

Views

Sufficient information to uniquely determine a tree?

Published on 12 Apr 2026 - 3:47

List Question

Finding a symmetric adjacency matrix closest to a given (non-symmetric) adjacency matrix

Kruskal's algorithm: check circle free

Proof that if $G$ doesn't contain cycle with length $1 \mod l$ then $\chi(G) \le l$

Arched coloring of graph: $A(D) \ge \log \chi(D)$

25 people form some committees following a bunch of rules

Coloring directed wheel graph $W_6$ with $k$ colors

Applying Graph Theory to Linear Algebra (not the other way around)

Number of $5$ full connected directed graphs

An optimal procedure for vertex elimination in a graph

$G$ contains Hamiltonian circuit $\Leftrightarrow G + uv$ contains Hamiltonian circuit

Cycle in biconnected graph

Determining a path through a graph that minimises the average distance/standard deviation of the distances

Are these graphs isomorphic? (can't find bijection)

Is this presentation of cube in plane as a graph wrong?

Sufficient information to uniquely determine a tree?

Trending Questions

Popular # Hahtags

Popular Questions