Globally Linked Pairs of Vertices in Equivalent Realizations of Graphs

A two-dimensional framework (G,p) is a graph G = (V,E) together with a map p: V → ℝ². We view (G,p) as a straight line realization of G in ℝ². Two realizations of G are equivalent if the corresponding edges in the two frameworks have the same length. A pair of vertices {u,v} is globally linked in G if %and for all equivalent frameworks (G,q), the distance between the points corresponding to u and v is the same in all pairs of equivalent generic realizations of G. The graph G is globally rigid if all of its pairs of vertices are globally linked. We extend the characterization of globally rigid graphs given by the first two authors [13] by characterizing globally linked pairs in M-connected graphs, an important family of rigid graphs. As a byproduct we simplify the proof of a result of Connelly [6] which is a key step in the characterization of globally rigid graphs. We also determine the number of distinct realizations of an M-connected graph, each of which is equivalent to a given generic realization. Bounds on this number for minimally rigid graphs were obtained by Borcea and Streinu in [3].     

The minimum span of L(2,1)-labelings of certain generalized Petersen graphs

In the classical channel assignment problem, transmitters that are sufficiently close together are assigned transmission frequencies that differ by prescribed amounts, with the goal of minimizing the span of frequencies required. This problem can be modeled through the use of an L(2,1)-labeling, which is a function f from the vertex set of a graph G to the non-negative integers such that |f(x)-f(y)|? 2 if xand y are adjacent vertices and |f(x)-f(y)|?1 if xand y are at distance two. The goal is to determine the λ-number of G, which is defined as the minimum span over all L(2,1)-labelings of G, or equivalently, the smallest number k such that G has an L(2,1)-labeling using integers from {0,1,…,k}. Recent work has focused on determining the λ-number of generalized Petersen graphs (GPGs) of order n. This paper provides exact values for the λ-numbers of GPGs of orders 5, 7, and 8, closing all remaining open cases for orders at most 8. It is also shown that there are no GPGs of order 4, 5, 8, or 11 with λ-number exactly equal to the known lower bound of 5, however, a construction is provided to obtain examples of GPGs with λ-number 5 for all other orders. This paper also provides an upper bound for the number of distinct isomorphism classes for GPGs of any given order. Finally, the exact values for the λ-number of n-stars, a subclass of the GPGs inspired by the classical Petersen graph, are also determined. These generalized stars have a useful representation on Möebius strips, which is fundamental in verifying our results.     

Highly edge‐connected detachments of graphs and digraphs

Let G = (V,E) be a graph or digraph and r : V → Z₊. An r‐detachment of G is a graph H obtained by ‘splitting’ each vertex ν ∈ V into r(ν) vertices. The vertices ν₁,…,ν_r(ν) obtained by splitting ν are called the pieces of ν in H. Every edge uν ∈ E corresponds to an edge of H connecting some piece of u to some piece of ν. Crispin Nash‐Williams 9 gave necessary and sufficient conditions for a graph to have a k‐edge‐connected r‐detachment. He also solved the version where the degrees of all the pieces are specified. In this paper, we solve the same problems for directed graphs. We also give a simple and self‐contained new proof for the undirected result. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 67–77, 2003     

Porphyrins with exocyclic rings. 14. Synthesis of tetraacenaphthoporphyrins, a new family of highly conjugated porphyrins with record-breaking long-wavelength electronic absorptions

The Soret band for porphyrins is usually observed in the near-ultraviolet at approximately 400 nm, and few examples of "nonexpanded" porphyrins with this major absorption band at values above 500 nm have previously been reported in the literature. Ring fusion with aromatic ring systems such as naphthalene, anthracene, or phenanthrene generally only produces minor bathochromic shifts to this diagnostic absorption band. In this paper, the synthesis of a series of tetraacenaphthoporphyrins and their metal chelates is reported. The compact nature of the acenaphthylene ring system allows the introduction of meso substituents using the Lindsey methodology. meso-Tetraphenylporphyrin 10a shows the presence of a Soret band at 556 nm, while p-methoxy and p-nitro substituents in 10f and 10g, respectively, further shift this band to 560 and 570 nm. Addition of TFA produces the corresponding dications with slightly higher wavelength Soret bands at 565, 573, and 588 nm. These values compare to 525 nm for the dication of tetraacenaphthylene 8, which lacks the meso-aryl substituents, indicating that steric crowding and its resulting distortion of the macrocyclic conformation is responsible for a significant albeit minor portion of these shifts. The nickel(II), copper(II), and zinc chelates of 10a produce Soret bands at 528, 545, and 558 nm, respectively, demonstrating that the trend for increasing red shifts in metalloporphyrins across the periodic table is retained for this series. The lead(II) chelate 19d gave an additional "hyper" shift that brought the Soret band to 604 nm. A similar red shift could be achieved by introducing four phenylethynyl substituents at the meso positions, and this highly conjugated porphyrin (20) also showed a Soret band at 604 nm, while the corresponding dication afforded this absorption band at 629 nm. The essentially additive "hyper" shift due to lead chelation brought the Soret band for the related lead(II) complex 22d to 642 nm. These effects are by far the largest ever observed for true porphyrins and demonstrate that the Soret band can be fined tuned to virtually any part of the visible spectrum.     

On-line on-chip post-column derivatisation reactions for pre-ionisation of analytes and cluster analysis in gradient micro-liquid chromatography/electrospray mass spectrometry

A system is presented that demonstrates the principle of on-line and on-chip post-column derivatisation reactions in micro-high-performance liquid chromatography (micro-HPLC) hyphenated to electrospray time-of-flight mass spectrometry (ESI-TOFMS). In this micro-HPLC-chip-MS set-up, the analytes are separated using gradient micro-HPLC and subsequently derivatised on-chip and detected. One of the major limitations of MS detection is its dependency on the degree of ionisation, which is widely variable and compound-specific. Optimising and controlling the degree of ionisation in a simple manner would allow MS detection to be truly generic. One way of achieving this is by pre-ionisation of analytes using simple derivatisation procedures that are both rapid and quantitative. Performing this in situ on the system described here overcomes issues of sample handling and efficiency losses when time-consuming "bench chemistry" is necessary prior to analysis. The power of the system is demonstrated by the separation of primary and secondary amines, which are subsequently derivatised with a positively charged phosphonium complex and detected in an enhanced manner. Typically, molecular cations (M(+)) are detected showing that the ionisation process is dominated by the phosphonium species, leading to more constant ionisation for a variety of compounds. In addition, stable isotopically labelled ((12)C/(13)C)-phosphonium reagent is used for the reactions, allowing for inherent signal/noise (S/N) improvement and automated data processing using cluster analysis. A similar reaction scheme is used for the derivatisation of ketones and aldehydes, also demonstrating dramatic increases in sensitivity, especially with increasing temperature. Minimal loss in chromatographic fidelity in terms of retention times is observed by the introduction of the micromixer chip into the system. Optimal flow rates in micro-HPLC and ESI-MS are compatible with flow rates for the chip as well as a multitude of in-line optical detectors including UV and fluorescence. In addition, the micromixer chip can be positioned pre-column if preferred. The system is robust, easily fully automated and applicable to a wide variety of reactions. The system has a major advantage in its simple robust connection to the "normal scale" outside world.