What people are saying - Write a review
We haven't found any reviews in the usual places.
Labelled Graph Automorphisms Cone Graphs and pGroups
4 other sections not shown
Other editions - View all
abelian Aut(X Aute(Xk automorphism group blocks Chapter complete imprimitivity structure complete right transversal composition sequence composition series computation cone graph consider construct contains Corollary coset representative cycle graph Definition determine direct product Double Coset follows graph isomorphism graph of valence graphs of fixed group G group of degree group-theoretic H in G Hence Hoffmann imprimitivity for G imprimitivity sequence intersection intransitive isempty isomorphism test Lemma Let G Luks maps membership test minimal normal subgroup normal closure Note NP-complete obtain orbit p-group pair products partition permutation domain permutation group phism pointwise stabilizer polynomial time equivalent primitive group Proof Let Proposition recursive representation matrix right coset sets of imprimitivity setwise stabilizer sifting simple groups socle steps strong generating set subgroup H subgroup of G subgroup tower subset subtree Sylow p-subgroup Sym(X symmetric group system of imprimitivity testing isomorphism Theorem transitive tree trivalent graphs vertices
The Graph Isomorphism Problem: Its Structural Complexity
J. Kobler,U. Schöning,Jacobo Toran
No preview available - 1993
All Book Search results »
Complexity Theory Retrospective: In Honor of Juris Hartmanis on the Occasion ...
Alan L. Selman
No preview available - 1990