Physical Sciences and Mathematics Commons^™

On Isomorphic Decompositions Of Graphs, Sergio Ruiz

Dissertations

A decomposition of a nonempty graph G is a collection of subgraphs G(,1), G(,2), ... , G(,k) of G such that their edge sets form a partition of the edge set of G. If G(,i) is isomorphic to a fixed graph H for each i, then G has an isomorphic decomposition into the graph H or, equivalently, G is H-decomposable. Several topics, each concerning isomorphic decompositions, are investigated in this dissertation.

An historical introduction to the subject of isomorphic decompositions is given in Chapter I. We also present there some new information on finding regular graphs that are H-decomposable for …

Parameter Optimization Using A Hierarchical System Of Learning Automata, Brian T. Mitchell

Dissertations

Many problems in adaptive control, pattern recognition, filtering, identification, and artificial intelligence can be viewed as parameter optimization problems. The learning automation approach to these problems has two distinct advantages over the classic hill climbing methods: (1) the parameter space need not be metric and (2) a global rather than local optimum can be found. Unfortunately, these advantages do not come without corresponding difficulties, namely the problem of high dimensionality. A hierarchical system of learning automata has been used to reduce this problem somewhat, but inefficiencies still remain since the current hierarchical system was balanced and static hierarchical learning automaton …

Kinetics And Mechanism Of Acylation Of Amines With 2-Naphthoyl Azide, Abraham L. Faburada

Dissertations

The reaction of 2-naphthoyl azide with primary and secondary amines in protic and aprotic solvents follows second-order kinetics. The effect of increasing solvent polarity is shown to increase the rate of reaction. For amines of similar basicity, the rate of reaction decreases with increasing steric hindrance on the amine. The changes in free energy and entropy of activation for n-butylamine and cyclohexylamine are in accord with steric requirements of amines. For amines of similar steric hindrance, the rate of reaction increases with increasing amine basicity. The mechanism of addition-elimination involving the formation of a tetrahedral intermediate is consistent with the …