Question

Are G and H necessarily isomorphic?

score 358 · Answer 1 · 2018-12-02 16:40:08

358

Views

Are G and H necessarily isomorphic?

Published on 02 Dec 2018 - 16:40

score 691 · Answer 2 · 2018-12-12 16:39:51

691

Views

Prove that the graphs $G$ and $H$ are not isomorphic

Published on 12 Dec 2018 - 16:39

score 2.3k · Answer 3 · 2018-12-15 20:21:06

2.3k

Views

Number of isomorphisms between two graphs

Published on 15 Dec 2018 - 20:21

score 85 · Answer 4 · 2019-01-08 13:12:24

85

Views

Measure of subgraph isomorphisms

Published on 08 Jan 2019 - 13:12

score 3.8k · Answer 5 · 2019-01-20 14:58:58

3.8k

Views

The number of non-isomorphic subgraphs of K3 is only 7

Published on 20 Jan 2019 - 14:58

score 681 · Answer 6 · 2019-01-28 15:28:25

681

Views

How can I show that there will be at most $4^{n+1}$ pairwise non-isomorphic trees on $n+1$ vertices?

Published on 28 Jan 2019 - 15:28

score 55 · Answer 7 · 2026-03-25 13:56:49

55

Views

Number of non-isomorphic 2-factors of $K_n$

Published on 25 Mar 2026 - 13:56

score 146 · Answer 8 · 2019-02-26 09:57:49

146

Views

What is the current fastest algorithm for finding the maximum common subgraph?

Published on 26 Feb 2019 - 9:57

score 46.1k · Answer 9 · 2026-03-25 07:40:41

46.1k

Views

Are these two graphs isomorphic? Why/Why not?

Published on 25 Mar 2026 - 7:40

score 376 · Answer 10 · 2019-04-18 02:25:49

376

Views

Prove that if two graphs, $G$ and $\overline{G}$, are isomorphic, the number of nodes cannot be twice an odd number.

Published on 18 Apr 2019 - 2:25

score 55 · Answer 11 · 2019-04-18 22:51:31

55

Views

Prove that two graphs are isomorphic

Published on 18 Apr 2019 - 22:51

score 759 · Answer 12 · 2019-04-25 09:16:15

759

Views

Expanding definition of simple graph isomorphism to include multigraphs

Published on 25 Apr 2019 - 9:16

score 171 · Answer 13 · 2026-03-25 06:04:31

171

Views

Similar matrix that is the same by permutation transformation of its own.

Published on 25 Mar 2026 - 6:04

score 153 · Answer 14 · 2019-05-07 20:22:35

153

Views

If $G$ and $H$ on 3 or more vertices are hypomorphic, don't they have to be isomorphic due to their shared induced subgraphs?

Published on 07 May 2019 - 20:22

score 569 · Answer 15 · 2019-05-16 00:20:54

569

Views

Cospectral graphs that are non-isomorphic and that only have simple eigenvalues

Published on 16 May 2019 - 0:20

List Question

Are G and H necessarily isomorphic?

Prove that the graphs $G$ and $H$ are not isomorphic

Number of isomorphisms between two graphs

Measure of subgraph isomorphisms

The number of non-isomorphic subgraphs of K3 is only 7

How can I show that there will be at most $4^{n+1}$ pairwise non-isomorphic trees on $n+1$ vertices?

Number of non-isomorphic 2-factors of $K_n$

What is the current fastest algorithm for finding the maximum common subgraph?

Are these two graphs isomorphic? Why/Why not?

Prove that if two graphs, $G$ and $\overline{G}$, are isomorphic, the number of nodes cannot be twice an odd number.

Prove that two graphs are isomorphic

Expanding definition of simple graph isomorphism to include multigraphs

Similar matrix that is the same by permutation transformation of its own.

If $G$ and $H$ on 3 or more vertices are hypomorphic, don't they have to be isomorphic due to their shared induced subgraphs?

Cospectral graphs that are non-isomorphic and that only have simple eigenvalues

Trending Questions

Popular # Hahtags

Popular Questions