Studies of Phosphazenes. Part 13.' Thermal Rearrangement Reactions of Some Met hoxycyclo phosp hazenes

The methoxycyclophosphazenes [NP(OMe),], (n = 3-6) rearrange on heating to give oxocyclophosphazanes, [N(Me)PO(OMe)],. Isomeric products are formed when n = 4-6. The lH, ,lP, and 13C n.m.r. data for the starting materials and the products are presented. The ethoxy- and n-propoxy-derivatives N,P,( OR)* do not undergo the above rearrangement. The geminal derivatives N,P,R,(OMe), (R = Ph or NHBut) on heating yield both fully and partially rearranged products, namely dioxophosphaz-1 -enes and oxophosphazadienes, as shown by 270- MHz lH n.m.r. spectroscopy. The non-geminal derivative N,P,( NMe,),(OMe), gives only the fully rearranged product N,Me,P,(NMe,),O,(OMe), whose structure has been established from its lH and 31P n.m.r. spectra.

Studies of phosphazenes. Part 14. The tautomerism of oxocyclotriphosphazadienes

The tautomeric behaviour of monohydroxycyclotriphosphazatrienes has been investigated by 31P n.m.r. spectroscopy. These derivatives exist as oxocyclotriphosphazadiene tautomers in which the hydrogen atom is attached to a ring nitrogen atom to the phosphoryl group. Three types of prototropic behaviour are observed : (a) no exchange is detected and only one tautomer is present [e.g. N3HP3(NHBut)2R3O (R = OMe or OEt)]; (b) exchange takes place between two equivalent sites and only one tautomer is observed [e.g. N3HP3R5O (R = OMe or OPh); N3HP3Ph4RO (R = OMe or OEt)]; and (c) exchange occurs between two non-equivalent sites and two tautomers are present [e.g. N3HP3Ph2R3O (R = OMe, OEt, or OPrn)]. It is shown that basicity calculations using substituent constants have predictive value since they are in good agreement with the spectroscopic observations.

Studies of phosphazenes. Part 10. Spirocyclic derivatives of cyclotriphosphazatrienes

The reactions of hexachlorocyclotriphosphazatriene, N3P3Cl6, and its geminal bis-t-butylamino- and diphenyl derivatives, with ethylenediamine and ethanolamine are reported. In each case, both chlorine atoms attached to the same phosphorus atoms are replaced, giving rise to spirocyclic derivatives. A small quantity of a bis spirocyclic derivative, N3P3(NHCH2CH2O)2Cl2, is also obtained; this compound occurs in both cis and trans forms. Attempts to prepare fully substituted tris spirocyclic derivatives have been unsuccessful and only resinous materials were obtained. The 1H and 31P n.m.r. spectra of the products are discussed.

Tautomeric forms of hydroxycyclotriphosphazatrienes; X-ray crystal structure of N3P3Ph2(OMe)3OH

The prefered tautomer(s) of hydroxycyclotriphosphazatrienes and prototropic exchange in solution have been established by 31P n.m.r. spectroscopy, thus confirming predictions deduced from basicity calculations; the X-ray structure of N3P3Ph2(OMe)3OH shows that it exists as the hydrogen-bonded dimer of the oxophosphazadiene tautomer in which a proton is adjacent to the PPh2 group.

Spirocyclic phosphazenes derived from the reaction of N3P3Cl6 and N4P4Cl8 with bifunctional reagents

Four possible reaction paths may be envisaged when a chlorocyclophosphazene reacts with a bifunctional reagent (FIGURE). He have shown recently that 1,2-diaminoethane and ethanolamine react initially with N3P3CI 6 to give the spirocyclic derivatives, N3P3CI4(HNCH2CH2X) X = NH, 0 (I). Further reaction with these bifunctional reagents leads to the formation of non-crystalline resins [reaction (iii)] albeit two isomeric bls(spirocyclic)- ethanolamino derivatives were isolated in low yields (vSZ).

Studies of phosphazenes. Part I. Reactions of octachlorocyclotetraphosphazatetraene with ethylamine

The reaction of octachlorocyclotetraphosphazatetraene, N4P4Cl8, with ethylamine has been investigated. Seven derivatives, N4P4Cl8–n(NHEt)n[n= 1, 2 (two isomers), 3, 4 (two isomers), and 8] have been isolated and their structures established by 1H and 31P n.m.r. spectroscopy. A non-geminal chlorine atom replacement scheme is observed. Attempts to prepare penta- or hexa-ethylamino derivatives were unsuccessful: only sticky, non-crystalline resins were obtained from 1 : 10 or 1 : 12 reactions. The preparation and n.m.r. spectroscopic data of mixed ethylamino(methoxy)-derivatives. N4P4(NHEt)–8-n(OMe)n[n= 6, 4 (two isomers)], and an ethylamino-(dimethylamino)-derivative, N4P4(NHEt)2(NMe2)6, are generally consistent with the proposed structures. The reaction pattern is discussed.

The Reaction of N4P4Cl8 with Dibenzylamine: Formation of an Unusual Bicyclic Phosphazene, N4P4[N(CH2Ph)2]6(NCH2Ph), by Dealkylation

The reactions of halogenocyclotetraphosphazatetraenes N4P4X8, with nucleophiles have received little attention and only the reactions of the octachloride, N4P4Cl8, with amines have been investigated in any detail.1 Millington and Sowerby2 studied the reaction of N4P4Cl8 with dimethylamine and isolated the derivatives, N4P4Cl8-n (NMe2)n, n = 2,3,4,5,6,8;several N-methylanilino derivatives

Faster Algorithms for Incremental Topological Ordering.Robert Tarjan

We present two online algorithms for maintaining a topological order of a directed acyclic graph as arcs are added, and detecting a cycle when one is created. Our first algorithm takes O(m 1/2) amortized time per arc and our second algorithm takes O(n 2.5/m) amortized time per arc, where n is the number of vertices and m is the total number of arcs. For sparse graphs, our O(m 1/2) bound improves the best previous bound by a factor of logn and is tight to within a constant factor for a natural class of algorithms that includes all the existing ones. Our main insight is that the two-way search method of previous algorithms does not require an ordered search, but can be more general, allowing us to avoid the use of heaps (priority queues). Instead, the deterministic version of our algorithm uses (approximate) median-finding; the randomized version of our algorithm uses uniform random sampling. For dense graphs, our O(n 2.5/m) bound improves the best previously published bound by a factor of n 1/4 and a recent bound obtained independently of our work by a factor of logn. Our main insight is that graph search is wasteful when the graph is dense and can be avoided by searching the topological order space instead. Our algorithms extend to the maintenance of strong components, in the same asymptotic time bounds.