isomorphism_class

0th

Percentile

Isomorphism class of a graph

The isomorphism class is a non-negative integer number. Graphs (with the same number of vertices) having the same isomorphism class are isomorphic and isomorphic graphs always have the same isomorphism class. Currently it can handle only graphs with 3 or 4 vertices.

Usage
isomorphism_class(graph, v)
Arguments
graph

The input graph.

v

Optionally a vertex sequence. If not missing, then an induced subgraph of the input graph, consisting of this vertices, is used.

Value

An integer number.

See Also

Other graph isomorphism: count_isomorphisms, count_subgraph_isomorphisms, graph_from_isomorphism_class, isomorphic, isomorphisms, subgraph_isomorphic, subgraph_isomorphisms

Aliases
  • isomorphism_class
  • graph.isoclass
  • graph.isoclass.subgraph
Examples
# NOT RUN {
# create some non-isomorphic graphs
g1 <- graph_from_isomorphism_class(3, 10)
g2 <- graph_from_isomorphism_class(3, 11)
isomorphism_class(g1)
isomorphism_class(g2)
isomorphic(g1, g2)
# }
Documentation reproduced from package igraph, version 1.2.4.1, License: GPL (>= 2)

Community examples

Looks like there are no examples yet.