Norms and perfect graphs

The weak Berge hypothesis states that a graph is perfect if and only if its complement is perfect. Previous proofs of this hypothesis have used combinatorial or polyhedral methods.In this paper, the concept of norms related to graphs is used to provide an alternative proof for the weak Berge hypothesis.This is a written account of an invited lecture delivered by the second author on occasion of the 12. Symposium on Operations Research, Passau, 9.–11. 9. 1987.     

Circuit-switching networks with FIFO plus justifying blockout service on infinite graphs

A class of circuit-switching open queueing networks is discussed. The main result of the paper is that if extra message flows are not too intensive and the path distribution is mainly concentrated on the paths of (graph) distance 1 (nearest neighbour connections), then the network has a unique stationary working regime, no matter how large the configuration graph of the network is. Standard properties of this regime are established such as decay of correlation and continuity.     

On the cover time of random walks on graphs

This article deals with random walks on arbitrary graphs. We consider the cover time of finite graphs. That is, we study the expected time needed for a random walk on a finite graph to visit every vertex at least once. We establish an upper bound ofO(n ²) for the expectation of the cover time for regular (or nearly regular) graphs. We prove a lower bound of (n logn) for the expected cover time for trees. We present examples showing all our bounds to be tight.Mike Saks was supported by NSF-DMS87-03541 and by AFOSR-0271. Jeff Kahn was supported by MCS-83-01867 and by AFOSR-0271.     

（±）—Salvinolone的全合成研究

以２－（３，４－环己基类二氧－５－异丙基）苯基乙醇（２）和３－异丙氧基－５，５－二甲基－１，３－环己烯酮（４）为原料，利用羰基α－位的烷基化反应和分子内的Ｆｒｉｅｄｅｌ－Ｃａｒｆｔｓ反应为关键步骤，经９步反应，合成了多氧芳香型三环二萜类天然产物Ｓａｌｖｉｎｏｌｏｎｅ。     

离子色谱法同时测定水中六种阳离子

研究了用抑制电导离子色谱法一次进样同时测定水中Li^ ,Na^ , NH4^ ,Mg^2 ,Ca^2 的色谱法条件，相对标准偏差小于0．5％，加标回收率在97．5％－104．0％。在水质分析中运用t检验法，比较了用钙、镁离子浓度计算和传统方法测定的总硬度之间是否存在显著性差异。     

大环二萜天然产物(±)-Mayol的全合成

西松烷型二萜类化合物是一大类广泛分布于松脂、烟草、陆地动物及海洋生物体中的具有十四元碳环骨架的化合物.其结构新颖复杂,且大多具有显著和广谱的生物活性.近几十年来,有关这类化合物的研究已引起了人们的极大兴趣.因此,开展这类天然产物及其类似物的全合成及构效关系的研究不仅具有重要的学术价值,而且具有潜在的应用前景.     

工业用水中总铁含量的快速测定

介绍了以菲咯嗪－醋酸钠－醋酸缓冲溶液为显色体系、用自制的铁含量比色测定仪快速测定工业用水中总铁含量的方法。总铁含量≤０５ｍｇ／Ｌ时，标准偏差≤００３ｍｇ／Ｌ；总铁含量＞０５ｍｇ／Ｌ时，相对标准偏差≤５％。单次测定时间（包括样品处理）为１０～１５ｍｉｎ。采用单色光源及微型流动比色池，由蠕动泵和电子线路实现自动进样，直接显示测定结果。     

Photolytic oxidation of As species for determination of total As (including the ‘hidden’ As fraction) in coastal seawater by hydride generation-atomic fluorescence spectrometry

Ultraviolet irradiation (photolysis) in alkaline medium was applied for pretreatment of seawater samples so as to accurately determine total As by continuous-flow hydride generation-atomic fluorescence spectrometry. This sample pretreatment is meant to convert non-reducible As forms into inorganic As, which easily forms arsine. The optimised parameters were the treatment time and the pH of the medium. The behaviour of four hydride-reactive As species [As(III), As(V), MMA, DMA], and AsB, i.e. a typical non-hydride-reactive As species, when subjected to UV irradiation was studied. UV irradiation at pH 1 lead to conversion of all species into As(V) with the exception of AsB and DMA. Conversions of DMA and AsB into As(V) at pH 11 in less than 30 min were observed under UV irradiation. The limit of detection of As (measured as As(V)) by hydride generation-atomic fluorescence spectrometry was 0.1 μg/L and the repeatability of the oxidation procedure was about 10%. The method was applied to determination of total and directly reducible As at 11 sampling points of the Galician Coast (Atlantic Ocean, Spain). Total As concentrations were in the range 1.4-4.8 μg/L. A significant As fraction, between 20 and 44%, depending on the sampling point, corresponded to non-reducible As which was converted by UV irradiation into hydride-reactive As. This fraction should represent the sum of DMA, which yields a low sensitivity in the continuous flow-AFS system, and the hidden As fraction.     

Total synthesis of dapiramicin B

The first total synthesis of dapiramicin B, a nucleoside antibiotic, is described. The characteristic N-glycoside linkage in dapiramicin B was effectively constructed by way of the Pd-catalyzed coupling reaction of a heptopyranosylamine with a bromopyrrolopyrimidine derivative.     

Adsorption Behavior of a Water-soluble Porphyrin at the Glass-water Interface as Studied by Synchronous Total Internal Reflection Fluorescence Spectroscopy

Total imernal reflection fluorescence spectroscopy (TIRF) and synchronous scanning technique were combined to study the adsorption behavior of the meso-tetrakis (4-sulfonatophenyl)porphyrin (TPPS) at the glass-water interface without any surfactant. The pH dependence of synchronous fluorescence signal at the interface was analyzed. Both unprotonated (TPPS^4-) and diprotonated (H2TPPS^2-) forms of TPPS were observed at the interface. But the interface favored the adsorption of. The apparent estimated pKa2 value shifted from 5.00 in the bulk solution to 2.7 at the interface. STIRF provides a good technique to study multi-component systems at the interface.