Question

Is every adjacency preserving bijection a graph automorphism?

score 592 · Answer 1 · 2026-04-14 10:54:32

592

Views

Is every adjacency preserving bijection a graph automorphism?

Published on 14 Apr 2026 - 10:54

score 251 · Answer 2 · 2026-04-16 08:35:00

251

Views

Betweenness Centrality: How Long Does Mathematica Take?

Published on 16 Apr 2026 - 8:35

score 403 · Answer 3 · 2026-04-16 02:15:23

403

Views

estimate the upper bound for the number of the nodes of length $l$

Published on 16 Apr 2026 - 2:15

score 148 · Answer 4 · 2026-04-10 14:20:12

148

Views

ZigZag product - A simpler definition?

Published on 10 Apr 2026 - 14:20

score 252 · Answer 5 · 2026-04-15 16:17:11

252

Views

Probability that the distance from some source vertex to any other vertex is at most exactly $l$ in a random graph?

Published on 15 Apr 2026 - 16:17

score 1.1k · Answer 6 · 2026-04-14 16:45:44

1.1k

Views

A question on the automorphism of simple graph with distinct eigenvalues of adjacency matrix

Published on 14 Apr 2026 - 16:45

score 4.6k · Answer 7 · 2026-04-15 13:46:23

4.6k

Views

Constrained Shortest Path Dijkstra

Published on 15 Apr 2026 - 13:46

score 96 · Answer 8 · 2026-04-16 15:09:34

96

Views

Prove that the number of nonisomorphic ways to partition $E(k_n)$ into complete bipartite graphs at least $2^{n-4}$

Published on 16 Apr 2026 - 15:09

score 1.5k · Answer 9 · 2026-05-03 10:47:19

1.5k

Views

counting full bipartite matchings

Published on 03 May 2026 - 10:47

score 266 · Answer 10 · 2026-04-13 21:03:54

266

Views

Tree of arity n: How to call a vertex that has only k (k<n) children?

Published on 13 Apr 2026 - 21:03

score 5.2k · Answer 11 · 2026-04-13 21:01:40

5.2k

Views

Proof verification: a connected graph always has a vertex that is not a cut vertex

Published on 13 Apr 2026 - 21:01

score 1.6k · Answer 12 · 2026-04-14 07:47:43

1.6k

Views

Proof Verification: Two problems from Elementary Graph Theory

Published on 14 Apr 2026 - 7:47

score 397 · Answer 13 · 2026-04-12 05:24:46

397

Views

Existence of solution for matrix equation $ (I - \alpha A) \bar{x}=\bar{b}$

Published on 12 Apr 2026 - 5:24

score 40 · Answer 14 · 2026-04-17 05:54:23

40

Views

How many graphs on n nodes, with each component a coherently directed tree

Published on 17 Apr 2026 - 5:54

score 426 · Answer 15 · 2026-04-16 09:24:25

426

Views

Graph Theory Proof - Hamilton Decomposition of 4-regular Graphs

Published on 16 Apr 2026 - 9:24

List Question

Is every adjacency preserving bijection a graph automorphism?

Betweenness Centrality: How Long Does Mathematica Take?

estimate the upper bound for the number of the nodes of length $l$

ZigZag product - A simpler definition?

Probability that the distance from some source vertex to any other vertex is at most exactly $l$ in a random graph?

A question on the automorphism of simple graph with distinct eigenvalues of adjacency matrix

Constrained Shortest Path Dijkstra

Prove that the number of nonisomorphic ways to partition $E(k_n)$ into complete bipartite graphs at least $2^{n-4}$

counting full bipartite matchings

Tree of arity n: How to call a vertex that has only k (k<n) children?

Proof verification: a connected graph always has a vertex that is not a cut vertex

Proof Verification: Two problems from Elementary Graph Theory

Existence of solution for matrix equation $ (I - \alpha A) \bar{x}=\bar{b}$

How many graphs on n nodes, with each component a coherently directed tree

Graph Theory Proof - Hamilton Decomposition of 4-regular Graphs

Trending Questions

Popular # Hahtags

Popular Questions