Circular perfect graphs

For 1 ≤ d ≤ k, let K_k/d be the graph with vertices 0, 1, …, k ? 1, in which i ～j if d ≤ |i ? j| ≤ k ? d. The circular chromatic number χ_c(G) of a graph G is the minimum of those k/d for which G admits a homomorphism to K_k/d. The circular clique number ω_c(G) of G is the maximum of those k/d for which K_k/d admits a homomorphism to G. A graph G is circular perfect if for every induced subgraph H of G, we have χ_c(H) = ω_c(H). In this paper, we prove that if G is circular perfect then for every vertex x of G, N_G[x] is a perfect graph. Conversely, we prove that if for every vertex x of G, N_G[x] is a perfect graph and G ? N[x] is a bipartite graph with no induced P₅ (the path with five vertices), then G is a circular perfect graph. In a companion paper, we apply the main result of this paper to prove an analog of Haj?os theorem for circular chromatic number for k/d ≥ 3. Namely, we shall design a few graph operations and prove that for any k/d ≥ 3, starting from the graph K_k/d, one can construct all graphs of circular chromatic number at least k/d by repeatedly applying these graph operations. © 2005 Wiley Periodicals, Inc. J Graph Theory 48: 186–209, 2005     

Line graphs of bipartite graphs with Hamiltonian paths

It is shown that, if t is an integer ≥3 and not equal to 7 or 8, then there is a unique maximal graph having the path P_t as a star complement for the eigenvalue ?2. The maximal graph is the line graph of K_m,m if t = 2m?1, and of K_m,m+1 if t = 2m. This result yields a characterization of L(G ) when G is a (t + 1)‐vertex bipartite graph with a Hamiltonian path. The graphs with star complement P_r ∪ P_s or P_r ∪ C_s for ?2 are also determined. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 137–149, 2003     

3,7-二硝基亚氨基-2,4-二氮杂双环[3,3,0]辛烷的放热分解反应动力学

在程序升温条件下 ,用DSC研究了标题化合物的放热分解反应动力学 .用线性最小二乘法、迭代法以及二分法与最小二乘法相结合的方法 ,以积分方程、微分方程和放热速率方程拟合DSC数据 .在逻辑选择建立了微分和积分机理函数的最可几一般表达式后 ,用放热速率方程得到相应的表观活化能 (Ea)、指前因子 (A)和反应级数 (n)的值 .结果表明 :该反应的微分形式的经验动力学模式函数、Ea 和A值分别为 (1-α) 0 .44、2 30 .4kJ/mol和 10 18.16s-1.借助加热速率和所得动力学参数值 ,提出了标题化合物放热分解反应的动力学方程 .该化合物的热爆炸临界温度为 30 2 .6℃ .上述动力学参数对分析、评价标题化合物的稳定性和热变化规律十分有用 .     

Total synthesis of (3S,4S,2′S)- and (3R,4R,2′S)-viridiofungin A triester

The total synthesis of an alkylcitrate secondary metabolite from the fungi Trichoderma viride is described. An ester dienolate [2,3]-Wittig rearrangement and a S. Julia-Kocienski olefination served as key C/C-connecting transformations. The highly convergent synthesis consists of a longest linear sequence of 17 steps.     

基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

A novel tridentate nitrogen donor as ligand in copper catalyzed ATRP of methyl methacrylate

A tridentate ligand, BPIEP: 2,6‐bis[1‐(2,6‐diisopropyl phenylimino) ethyl] pyridine, having central pyridine unit and two peripheral imine coordination sites was effectively employed in controlled/“living” radical polymerization of MMA at 90°C in toluene as solvent, Cu^IBr as catalyst, and ethyl‐2‐bromoisobutyrate (EBiB) as initiator resulting in well‐defined polymers with polydispersities M_w/M_n ≤ 1.23. The rate of polymerization follows first‐order kinetics, k_app = 3.4 × 10^?5 s^?1, indicating the presence of low radical concentration ([P*] ≤ 10^?8) throughout the reaction. The polymerization rate attains a maximum at a ligand‐to‐metal ratio of 2:1 in toluene at 90°C. The solvent concentration (v/v, with respect to monomer) has a significant effect on the polymerization kinetics. The polymerization is faster in polar solvents like, diphenylether, and anisole, as compared to toluene. Increasing the monomer concentration in toluene resulted in a better control of polymerization. The molecular weights (M_n,SEC) increased linearly with conversion and were found to be higher than predicted molecular (M_n,Cal). However, the polydispersity remained narrow, i.e., ≤1.23. The initiator efficiency at lower monomer concentration approaches a value of 0.7 in 110 min as compared to 0.5 in 330 min at higher monomer concentration. The aging of the copper salt complexed with BPIEP had a beneficial effect and resulted in polymers with narrow polydispersitities and higher conversion. PMMA obtained at room temperature in toluene (33%, v/v) gave PDI of 1.22 (M_n = 8500) in 48 h whereas, at 50°C the PDI is 1.18 (M_n = 10,300), which is achieved in 23 h. The plot of lnk_app versus 1/T gave an apparent activation energy of polymerization as (ΔE^≠_app) 58.29 KJ/mol and enthalpy of equilibrium (ΔH⁰_eq) to 28.8 KJ/mol. Reverse ATRP of MMA was successfully performed using AIBN in bulk as well as solution. The controlled nature of the polymerization reaction was established through kinetic studies and chain extension experiments. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 43: 4996–5008, 2005     

代数方法在C语言图形打印问题中的应用

介绍了C语言程序设计中的难点问题——图形打印问题的解决方案，详细论述了如何利用代数方法来解决这一双重循环问题的具体措施。     

障碍拟阵图

Let G be a simple graph and T={S :S is extreme in G}. If M(V(G), T) is a matroid, then G is called an extreme matroid graph. In this paper, we study the properties of extreme matroid graph.     

Effects of diamines and their fluorinated groups on the color lightness and preparation of organosoluble aromatic polyimides from 2,2‐bis[4‐(4‐amino‐2‐trifluoromethylphenoxy)phenyl]‐hexafluoropropane

To investigate the position and amount of the CF₃ group affecting the coloration of polyimides (PIs), we prepared 2,2‐bis[4‐(4‐amino‐2‐trifluoromethylphenoxy)phenyl]hexafluoropropane ( 2 ) with four CF₃ groups with 2‐chloro‐5‐nitrobenzotrifluoride and 2,2‐bis(4‐hydroxyphenol)hexafluoropropane. A series of soluble and light‐colored fluorinated PIs ( 5 ) were synthesized from 2 and various aromatic dianhydrides ( 3a – 3f ). 5a – 5f had inherent viscosities ranging from 0.80 to 1.19 dL/g and were soluble in amide polar solvents and even in less polar solvents. The glass‐transition temperatures of 5 were 221–265 °C, and the 10% weight‐loss temperatures were above 493 °C. Their films had cutoff wavelengths between 343 and 390 nm, b* values (a yellowness index) ranging from 5 to 41, dielectric constants of 2.68–3.01 (1 MHz), and moisture absorptions of 0.03–0.29 wt %. In a comparison of the PI series 6 – 8 based on 2,2‐bis[4‐(4‐aminophenoxy)phenyl]hexafluoropropane, 2,2‐bis[4‐(4‐amino‐2‐trifluoromethylphenoxy)phenyl]propane, and 2,2‐bis[4‐(4‐aminophenoxy)phenyl]propane, we found that the CF₃ group close to the imide group was more effective in lowering the color; this means that CF₃ of 5 , 7 , and 8f was more effective than that of 6c . The color intensity of the four PI series was lowered in the following order: 5 > 7 > 6 > 8 . The PI 5f , synthesized from diamine 2 and 4,4′‐hexafluoroisopropylidenediphthalic anhydride, had six CF₃ groups in a repeated segment, so it exhibited the lightest color among the four series. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 922–938, 2003     

Pressure and temperature dependence of the gas‐transport properties of dense poly[2,6‐toluene‐2,2‐bis(3,4‐dicarboxylphenyl)hexafluoropropane diimide] membranes

The gas‐transport properties of poly[2,6‐toluene‐2,2‐bis(3,4‐dicarboxylphenyl)hexafluoropropane diimide] (6FDA‐2,6‐DAT) have been investigated. The sorption behavior of dense 6FDA‐2,6‐DAT membranes is well described by the dual‐mode sorption model and has certain relationships with the critical temperatures of the penetrants. The solubility coefficient decreases with an increase in either the pressure or temperature. The temperature dependence of the diffusivity coefficient increases with an increase in the penetrant size, as the order of the activation energy for the diffusion jump is CH₄ > N₂ > O₂ > CO₂. Also, the average diffusion coefficient increases with increasing pressure for all the gases tested. As a combined contribution from sorption and diffusion, permeability decreases with increases in the pressure and the kinetic diameter of the penetrant molecules. Even up to 32.7 atm, no plasticization phenomenon can be observed on flat dense 6FDA‐2,6‐DAT membranes from their permeability–pressure curves. However, just as for other gases, the absolute value of the heat of sorption of CO₂ decreases with increasing pressure at a low‐pressure range, but the trend changes when the feed pressure is greater than 10 atm. This implies that CO₂‐induced plasticization may occur and reduce the positive enthalpy required to create a site into which a penetrant can be sorbed. Therefore, a better diagnosis of the inherent threshold pressure for the plasticization of a glassy polymer membrane may involve examining the absolute value of the heat of sorption as a function of pressure and identifying the turning point at which the gradient of the absolute value of the heat of sorption against pressure turns from a negative value to a positive one. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 354–364, 2004