On the width of an orientation of a tree

There are 2 ^n-1 ways in which a tree on n vertices can be oriented. Each of these can be regarded as the (Hasse) diagram of a partially ordered set. The maximal and minimal widths of these posets are determined. The maximal width depends on the bipartition of the tree as a bipartite graph and it can be determined in time O(n). The minimal width is one of [/2] or [/2]+1, where is the number of leaves of the tree. An algorithm of execution time O(n + ² log ) to construct the minimal width orientation is given.This research was partially funded by the National Science and Engineering Research Council of Canada under Grant Number A4219.     

Construction of multiporphyrin arrays using ruthenium and rhodium coordination to phosphines

The synthesis of linear multiporphyrin arrays with mono- and bisphosphine-substituted porphyrins as ligand donors and ruthenium(II) or rhodium(III) porphyrins as ligand acceptors is described. With appropriate amounts of the building blocks mixed, linear dimeric and trimeric arrays have been synthesized and analyzed by (1)H NMR and (31)P NMR spectroscopy. The Ru/Rh acceptor porphyrins can be located either at the periphery or in the center of the array. Likewise, the monophosphine porphyrins can be positioned at the periphery, thus allowing a high degree of freedom in the overall composition of the arrays. This way, both donor and acceptor porphyrins can act as chain extenders or terminators. One of the trimeric complexes with two nickel and one ruthenium porphyrin has also been analyzed by X-ray crystallography. Attempts have also been made to synthesize higher order arrays by mixing appropriate amounts of the porphyrins; however, from the NMR data it cannot be concluded if monodisperse five, seven, or nine porphyrin arrays are present or if the solutions are composed of a statistical mixture of smaller and larger arrays.