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 103 · Answer 1 · 2020-04-23 14:01:50

103

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 23 Apr 2020 - 14:01

score 236 · Answer 2 · 2020-04-29 15:58:20

236

Views

Ear decomposition of connected graph

Published on 29 Apr 2020 - 15:58

score 414 · Answer 3 · 2020-05-12 06:29:58

414

Views

the nonisomorphic subgraphs of K_3 and drawing them

Published on 12 May 2020 - 6:29

score 105 · Answer 4 · 2020-05-20 21:51:16

105

Views

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

Published on 20 May 2020 - 21:51

score 214 · Answer 5 · 2020-05-29 00:20:57

214

Views

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

Published on 29 May 2020 - 0:20

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 654 · Answer 7 · 2020-06-01 16:13:13

654

Views

Graph isomorphism in polynomial time

Published on 01 Jun 2020 - 16:13

score 66 · Answer 8 · 2020-06-02 20:04:20

66

Views

Examine whether the graphs are isomorphic

Published on 02 Jun 2020 - 20:04

score 138 · Answer 9 · 2026-03-26 01:16:03

138

Views

Number of distinct digraphs with 3 edges?

Published on 26 Mar 2026 - 1:16

score 241 · Answer 10 · 2020-07-02 17:12:20

241

Views

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

Published on 02 Jul 2020 - 17:12

score 144 · Answer 11 · 2016-07-07 15:36:34

144

Views

String isomorphism definition: Is it for any arbitrary group?

Published on 07 Jul 2016 - 15:36

score 36 · Answer 12 · 2016-07-08 02:42:47

36

Views

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

Published on 08 Jul 2016 - 2:42

score 743 · Answer 13 · 2016-07-08 12:57:37

743

Views

How string isomorphism is used in graph isomorphism?

Published on 08 Jul 2016 - 12:57

score 2.4k · Answer 14 · 2016-07-23 16:28:17

2.4k

Views

Number of vertices and edges of two isomorphic graphs

Published on 23 Jul 2016 - 16:28

score 497 · Answer 15 · 2016-07-26 00:47:12

497

Views

labelled graph characteristic polynomial

Published on 26 Jul 2016 - 0:47

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