Question

Are G and H necessarily isomorphic?

score 361 · Answer 1 · 2026-04-08 23:31:09

361

Views

Are G and H necessarily isomorphic?

Published on 08 Apr 2026 - 23:31

score 694 · Answer 2 · 2026-04-12 21:24:40

694

Views

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

Published on 12 Apr 2026 - 21:24

score 2.3k · Answer 3 · 2026-04-16 13:50:13

2.3k

Views

Number of isomorphisms between two graphs

Published on 16 Apr 2026 - 13:50

score 88 · Answer 4 · 2026-04-11 06:45:52

88

Views

Measure of subgraph isomorphisms

Published on 11 Apr 2026 - 6:45

score 3.8k · Answer 5 · 2026-04-14 21:54:12

3.8k

Views

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

Published on 14 Apr 2026 - 21:54

score 683 · Answer 6 · 2026-04-14 22:07:07

683

Views

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

Published on 14 Apr 2026 - 22:07

score 58 · Answer 7 · 2026-05-10 23:30:48

58

Views

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

Published on 10 May 2026 - 23:30

score 149 · Answer 8 · 2026-04-08 18:24:04

149

Views

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

Published on 08 Apr 2026 - 18:24

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 379 · Answer 10 · 2026-04-16 22:03:04

379

Views

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

Published on 16 Apr 2026 - 22:03

score 58 · Answer 11 · 2026-04-14 17:35:56

58

Views

Prove that two graphs are isomorphic

Published on 14 Apr 2026 - 17:35

score 762 · Answer 12 · 2026-04-14 20:54:46

762

Views

Expanding definition of simple graph isomorphism to include multigraphs

Published on 14 Apr 2026 - 20:54

score 175 · Answer 13 · 2026-05-10 19:03:59

175

Views

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

Published on 10 May 2026 - 19:03

score 156 · Answer 14 · 2026-04-12 10:29:26

156

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 12 Apr 2026 - 10:29

score 572 · Answer 15 · 2026-04-16 06:27:36

572

Views

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

Published on 16 Apr 2026 - 6:27

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