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.     

Infrared and Raman spectral interpretations of the ferroelectric phases of NaH3(SeO3)2 and NaD3(SeO3)2

The infrared and Raman spectra of NaH₃(SeO₃)₂ and NaD₃(SeO₃)₂ have been recorded from 24 to 300°K. The interpretation, assignments, and analysis of the spectral studies are presented on the paraelectric α phase (proton disordered), ferroelectric β phase (proton ordered) and ferroelectric γ phase (proton ordered). A discussion of a newly proposed proton-triggered phase transition mechanism and a possible origin of the hydrogen-bonded OH stretching region of KH₂PO₄-type ferroelectrics is given.     

Determination of phenylalanine isotope ratio enrichment by liquid chromatography/time- of-flight mass spectrometry

The application of time-of-flight mass spectrometry to isotope ratio measurements has been limited by the relatively low dynamic range of the time-to-digital converter detectors available on commercial LC/ToF-MS systems. Here we report the measurement of phenylalanine isotope ratio enrichment by using a new LC/ToF-MS system with wide dynamic range. Underivatized phenylalanine was injected onto a C18 column directly with 0.1% formic acid/acetonitrile as the mobile phase. The optimal instrument parameters for the time-of-flight mass spectrometer were determined by tuning the instrument with a phenylalanine standard. The accuracy of the isotope enrichment measurement was determined by the injection of standard solutions with known isotope ratios ranging from 0.02% to 9.2%. A plot of the results against the theoretical values gave a linear curve with R2 of 0.9999. The coefficient of variation for the isotope ratio measurement was below 2%. The method is simple, rapid, and accurate and presents an attractive alternative to traditional GC/MS applications.