ALGEBRAIC ISOMORPHISM INVARIANTS FOR TRANSITION GRAPHS.
Technical rept. Apr 65-Dec 67,
MICHIGAN UNIV ANN ARBOR SYSTEMS ENGINEERING LAB
Pagination or Media Count:
Transition graphs, which correspond to partial transformations on a finite set, are studied from an algebraic point of view in terms of a natural representation of the graphs by linear transformations, the representation being natural in the sense that its matrix equivalent coincides with the usual representation of graphs by adjacency matrices. Under this representation, the classical invariants of linear transformation similarity become invariants of graphical isomorphism and the principal objective of the investigation is to determine the extent to which these algebraic invariants specify the structure isomorphism class of an arbitrary transition graph. Author
- Theoretical Mathematics