List questions from graph-isomorphism

Published on 13 Oct 2021 - 0:30

422

Views

Pairwise Non Isomorphic 3-regular Graphs of certain orders

Published on 14 Oct 2021 - 14:48

293

Views

Given this theorem, Why is Subgraph Isomorphism NP hard and not polynomial?

Published on 17 Oct 2021 - 6:26

513

Views

Directed graph isomorphism condition correctness

Published on 26 Mar 2026 - 22:11

159

Views

Draw a pair of NON isomorphic graphs with same no. of vertices, same degree sequence and same cycle lengths.

Published on 06 Nov 2021 - 17:27

389

Views

Is a graph determined by its multiset of spanning trees?

Published on 16 Nov 2021 - 19:40

62

Views

What is the most unambiguous digraph representation of NAND/NOR?

Published on 23 Feb 2026 - 8:26

140

Views

Show that a bijective function $f: V \to V^{'}$ is an isomorphism from graph $G$ to graph $G^{\ '}$

Published on 28 Nov 2021 - 17:40

87

Views

How to determine whether two graphs are isomorphic from larger adjacency matrices

Published on 02 Dec 2021 - 14:40

157

Views

The Diameter of resulting graph by sum of two unions.

Published on 03 Dec 2021 - 4:22

26

Views

Relationship between the sizes of orbits of nodes

Published on 04 Jan 2022 - 5:51

63

Views

What kind of graph coloring is this?

Published on 05 Jan 2022 - 21:04

192

Views

How many graphs on [$n$] vertices are isomorphic to $K_n$

Published on 26 Jan 2022 - 15:12

74

Views

Isomorphy between graphs

Published on 27 Jan 2022 - 21:12

218

Views

Shouldn't any relabelling of vertices in a graph preserve isomorphism?

Published on 05 Feb 2022 - 11:13

List Question

Which Pair of these 3 graphs are is isomorphic

Pairwise Non Isomorphic 3-regular Graphs of certain orders

Given this theorem, Why is Subgraph Isomorphism NP hard and not polynomial?

Directed graph isomorphism condition correctness

Draw a pair of NON isomorphic graphs with same no. of vertices, same degree sequence and same cycle lengths.

Is a graph determined by its multiset of spanning trees?

What is the most unambiguous digraph representation of NAND/NOR?

Show that a bijective function $f: V \to V^{'}$ is an isomorphism from graph $G$ to graph $G^{\ '}$

How to determine whether two graphs are isomorphic from larger adjacency matrices

The Diameter of resulting graph by sum of two unions.

Relationship between the sizes of orbits of nodes

What kind of graph coloring is this?

How many graphs on [$n$] vertices are isomorphic to $K_n$

Isomorphy between graphs

Shouldn't any relabelling of vertices in a graph preserve isomorphism?

Trending Questions

Popular # Hahtags

Popular Questions