ALGEBRAIC ISOMORPHISM INVARIANTS FOR TRANSITION GRAPHS.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1968
- Accession Number
- AD0679596
Entities
People
- John Frederick Meyer
Organizations
- University of Michigan