Cyclic automorphic graph decompositions

Chapter 1 introduces the tools and mechanics necessary for this report. Basic definitions and topics of graph theory which pertain to the report and discussion of automorphic decompositions will be covered in brief detail. An automorphic decomposition D of a graph H by a graph G is a G-decomposition of H such that the intersection of graph (D) @H. H is called the automorhpic host, and G is the automorphic divisor. We seek to find classes of graphs that are automorphic divisors, specifically ones generated cyclically. Chapter 2 discusses the previous work done mainly by Beeler. It also discusses and gives in more detail examples of automorphic decompositions of graphs. Chapter 2 also discusses labelings and their direct relation to cyclic automorphic decompositions. We show basic classes of graphs, such as cycles, that are known to have certain labelings, and show that they also are automorphic divisors. In Chapter 3, we are concerned with 2-regular graphs, in particular rCm, r copies of the m-cycle. We seek to show that rCm has a ρ-labeling, and thus is an automorphic divisor for all r and m. we discuss methods including Skolem type difference sets to create cycle systems and their correlation to automorphic decompositions. In the Appendix, we give classes of graphs known to be graceful and our java code to generate ρ-labelings on rCm.

Sulfoxides as an intramolecular sulfenylating agent for indoles and diverse applications of the sulfide-sulfoxide redox cycle in organic chemistry

This dissertation involves study of various aspects of sulfoxide chemistry. Specifically designed t-butyl and propanenitrile sulfoxides tethered to indole-2-carboxamide were used as a source of intramolecular sulfenylating agents to synthesize novel indolo[3,2-b]-1-5-benzothiazepinones which are structurally analogous to the other biologically active benzothiazepinones. This study reveals that the intramolecular cyclization of sulfoxide follows an electrophilic sulfenylation (Sulfoxide Electrophilic Sulfenylation, SES) reaction pathway. Evidence of the absence of sulfenic acid as a transient reactive intermediate in such intramolecular cyclization is also provided. In another study, sulfoxide was used as a “protecting group” of thioether to synthesize 8-membered, indole substituted, thiazocine-2-acetic acid derivative via Ring Closing Metathesis (RCM). Protection (oxidation) of inert (to RCM) sulfide to sulfoxide followed by RCM produced cyclized product in good yields. Deprotection (reduction) of sulfoxide was achieved using Lawessons Reagent (L.R.). Application of the sulfide-sulfoxide redox cycle to solve the existing difficulties in using RCM methodology to thioethers is illustrated. A new design of a “molecular brake”, based on the sulfide-sulfoxide redox cycle is described. N-Ar rotation in simple isoindolines is controlled by the oxidation state of the proximate sulfur atom. Sulfide [S(II)] shows “free” [brake OFF] N-Ar rotation whereas sulfoxide displayed hindered [brake ON] N-Ar rotation. The semi-empirical molecular orbital (PM3) calculations revealed concerted pyramidalization of amidic nitrogen with N-Ar rotation.