scientific article
From MaRDI portal
Publication:3719847
zbMath0591.68064MaRDI QIDQ3719847
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
graphprimitive permutation groupsgroup actionsorbitisomorphism problembounded ordercolour automorphism problem for groups with composition factors of
Analysis of algorithms and problem complexity (68Q25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
Subgraph isomorphism for biconnected outerplanar graphs in cubic time ⋮ A nonfactorial algorithm for testing isomorphism of two graphs