Question

How to prove that the 2 graph matrices describe the same graph?

score 81 · Answer 1 · 2022-02-15 16:09:44

81

Views

How to prove that the 2 graph matrices describe the same graph?

Published on 15 Feb 2022 - 16:09

score 123 · Answer 2 · 2022-02-17 09:53:01

123

Views

The sufficient way to show a homomorphism is well-defined.

Published on 17 Feb 2022 - 9:53

score 92 · Answer 3 · 2022-02-21 09:15:05

92

Views

Are the distributions of uniform spanning trees unique up to graph isomorphism?

Published on 21 Feb 2022 - 9:15

score 75 · Answer 4 · 2022-02-24 20:03:35

75

Views

Sufficient condition for a non-empty intersection of two graph automorphism sets

Published on 24 Feb 2022 - 20:03

score 281 · Answer 5 · 2026-03-28 06:41:00

281

Views

Why aren't the eigenvectors of a graph's adjacency matrix useful for the graph isomorphism problem?

Published on 28 Mar 2026 - 6:41

score 103 · Answer 6 · 2026-03-25 11:34:55

103

Views

Number of pairwise non isomorphic 2-connected graph with no $K_4^-$ minor

Published on 25 Mar 2026 - 11:34

score 65 · Answer 7 · 2022-03-08 21:25:45

65

Views

What families of graphs is the subgraph isomorphism problem known to remain NP-complete?

Published on 08 Mar 2022 - 21:25

score 108 · Answer 8 · 2022-03-15 03:32:25

108

Views

Are two graphs isomorphic if: every spanning tree of one graph is isomorphic to some spanning tree of the other, and vice versa?

Published on 15 Mar 2022 - 3:32

score 74 · Answer 9 · 2026-03-25 07:48:29

74

Views

Finding an isomorphism between an infinite tree and a subgraph of $\mathbb{Z}^3$

Published on 25 Mar 2026 - 7:48

score 19 · Answer 10 · 2022-05-22 17:16:32

19

Views

Isomorphism between a cart. graph product and one of its factors implies there was only one factor

Published on 22 May 2022 - 17:16

score 107 · Answer 11 · 2022-06-25 01:30:33

107

Views

how can i prove that for every graph $G$, the clique $K_n$ is homomorphic to $G$ iff $G$ contains $K_n$ as an isomorphic subgraph?

Published on 25 Jun 2022 - 1:30

score 37 · Answer 12 · 2022-08-15 18:28:41

37

Views

How is the permutation done in this example?

Published on 15 Aug 2022 - 18:28

score 3.3k · Answer 13 · 2022-08-23 17:57:56

3.3k

Views

Do nonconstructive proofs of isomorphism exist?

Published on 23 Aug 2022 - 17:57

score 71 · Answer 14 · 2022-08-29 11:20:14

71

Views

Can you turn the TSP into a graph isomorphism problem?

Published on 29 Aug 2022 - 11:20

score 100 · Answer 15 · 2022-08-30 19:34:43

100

Views

Graph properties and isomorphism

Published on 30 Aug 2022 - 19:34

List Question

How to prove that the 2 graph matrices describe the same graph?

The sufficient way to show a homomorphism is well-defined.

Are the distributions of uniform spanning trees unique up to graph isomorphism?

Sufficient condition for a non-empty intersection of two graph automorphism sets

Why aren't the eigenvectors of a graph's adjacency matrix useful for the graph isomorphism problem?

Number of pairwise non isomorphic 2-connected graph with no $K_4^-$ minor

What families of graphs is the subgraph isomorphism problem known to remain NP-complete?

Are two graphs isomorphic if: every spanning tree of one graph is isomorphic to some spanning tree of the other, and vice versa?

Finding an isomorphism between an infinite tree and a subgraph of $\mathbb{Z}^3$

Isomorphism between a cart. graph product and one of its factors implies there was only one factor

how can i prove that for every graph $G$, the clique $K_n$ is homomorphic to $G$ iff $G$ contains $K_n$ as an isomorphic subgraph?

How is the permutation done in this example?

Do nonconstructive proofs of isomorphism exist?

Can you turn the TSP into a graph isomorphism problem?

Graph properties and isomorphism

Trending Questions

Popular # Hahtags

Popular Questions