Question

Let G be a finite graph. Can G have a subgraph H (H is supposed to be different from G) so that G and H are isomorphic?

score 104 · Answer 1 · 2026-03-26 16:10:19

104

Views

Let G be a finite graph. Can G have a subgraph H (H is supposed to be different from G) so that G and H are isomorphic?

Published on 26 Mar 2026 - 16:10

score 237 · Answer 2 · 2026-03-26 16:10:43

237

Views

Ear decomposition of connected graph

Published on 26 Mar 2026 - 16:10

score 415 · Answer 3 · 2026-03-26 19:11:54

415

Views

the nonisomorphic subgraphs of K_3 and drawing them

Published on 26 Mar 2026 - 19:11

score 106 · Answer 4 · 2026-03-26 16:07:12

106

Views

Isomorphism of a subset of toroidal graphs constructed from periodical Delaunay triangulation

Published on 26 Mar 2026 - 16:07

score 215 · Answer 5 · 2026-03-26 16:06:48

215

Views

Finding $|\!\operatorname{Aut}(L(K_4))|$ using Orbit-Stabiliser Theorem

Published on 26 Mar 2026 - 16:06

score 518 · Answer 6 · 2026-03-26 07:58:34

518

Views

If 2 graphs are isomorphic, are they homeomorphic too?

Published on 26 Mar 2026 - 7:58

score 655 · Answer 7 · 2026-03-26 16:03:43

655

Views

Graph isomorphism in polynomial time

Published on 26 Mar 2026 - 16:03

score 67 · Answer 8 · 2026-03-26 16:04:05

67

Views

Examine whether the graphs are isomorphic

Published on 26 Mar 2026 - 16:04

score 139 · Answer 9 · 2026-05-11 03:13:59

139

Views

Number of distinct digraphs with 3 edges?

Published on 11 May 2026 - 3:13

score 242 · Answer 10 · 2026-03-26 16:03:40

242

Views

Isomorphic graphs derived from $K_{10,10}$

Published on 26 Mar 2026 - 16:03

score 147 · Answer 11 · 2026-04-13 20:49:27

147

Views

String isomorphism definition: Is it for any arbitrary group?

Published on 13 Apr 2026 - 20:49

score 39 · Answer 12 · 2026-04-12 12:03:26

39

Views

For What Families of Subgraphs, the Subgraph Isomorphism Problem Can be Solved in Polynomial Time?

Published on 12 Apr 2026 - 12:03

score 746 · Answer 13 · 2026-04-13 20:38:27

746

Views

How string isomorphism is used in graph isomorphism?

Published on 13 Apr 2026 - 20:38

score 2.4k · Answer 14 · 2026-04-16 14:08:41

2.4k

Views

Number of vertices and edges of two isomorphic graphs

Published on 16 Apr 2026 - 14:08

score 500 · Answer 15 · 2026-04-18 07:44:47

500

Views

labelled graph characteristic polynomial

Published on 18 Apr 2026 - 7:44

List Question

Let G be a finite graph. Can G have a subgraph H (H is supposed to be different from G) so that G and H are isomorphic?

Ear decomposition of connected graph

the nonisomorphic subgraphs of K_3 and drawing them

Isomorphism of a subset of toroidal graphs constructed from periodical Delaunay triangulation

Finding $|\!\operatorname{Aut}(L(K_4))|$ using Orbit-Stabiliser Theorem

If 2 graphs are isomorphic, are they homeomorphic too?

Graph isomorphism in polynomial time

Examine whether the graphs are isomorphic

Number of distinct digraphs with 3 edges?

Isomorphic graphs derived from $K_{10,10}$

String isomorphism definition: Is it for any arbitrary group?

For What Families of Subgraphs, the Subgraph Isomorphism Problem Can be Solved in Polynomial Time?

How string isomorphism is used in graph isomorphism?

Number of vertices and edges of two isomorphic graphs

labelled graph characteristic polynomial

Trending Questions

Popular # Hahtags

Popular Questions