系列平行图的边色数

Vizing(1964年）和Gupta（1966年）各自独立地证明了边着色中的重要定理：对任何简单图G,表X′（G）＝△或X′（G）△＋1。但确定一个图G的边色数仍是一个尚未解决的问题。本文利用系列平行图的结构性质，确定了它的边色数。     

若干图的Mycielskian图的边色数

对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.     

红外光谱中低光能通量光谱测量方法研究

对一些低光能通量的红外光谱测量方法进行了初步探讨，采用减光法使低透过率物质的光谱质量得到了提高，并与纵标扩大法得到的结果进行了比较和讨论，证明减光法比纵标扩大法有很大的优越性．     

杂环基二硅烷的合成与波谱表征

由2—噻吩基锂和N-吡咯格氏试剂分别与氟五甲基二硅烷反应,制得了2—噻吩基、五甲基二硅烷(Ⅰ)和N-吡咯基五甲基二硅烷(Ⅱ)。两种二硅烷都是无色液体。Ⅰ在室温下空气中是稳定的,Ⅱ在空气中逐渐转变成绿褐色。元素分析,IR,~1H MR和MS分析证实了其结构。Ⅰ和Ⅱ的最大紫外吸收峰分别为242.0nm和220.1nm。     

独立数≤5的3-边连通简单图的上可嵌入性

结合边连通度，本文探讨了3-边连通简单网的独立数与上可嵌人性的关系，我们得到了下列结果：设G是一个3-边连通简单图，α（G）是G的独立数，若α／（G）≤5，则G是上可嵌入的，同时我们又得到了两个在3-边连通意义下最小的非上可嵌入图例．     

Molecular dynamics study on the structure I helium hydrate

A 368- water molecule structure I gas hydrate, encased by the number of helium (He) molecules ranging from two to twenty-two, are calculated by molecular dynamical simulations. The potential TIP4P (transferable intermolecular potentical with four sites) is used for water interactions and Lennard-Jones for He-He and He-water interactions. He molecules do not affect the water lattice and can stabilize the hydrate when their concentration is small. A trough signature of He encased is found at 80～90 meV in the phonon density of states. He molecules prefer to be more off-center in 51262 cages. Heavier isotope He are energetically favorable to be filled in cages.     

广义De Bruijn图分解问题的一些结果

广义DeBruijn图是最近提出的一种具有良好性质的网络拓扑结构，文中对这类图的分解问题作了初步的分析，构造了一类基本模块，并得出了一些关于模块效率的数值结果。     

几类完全4-部图的邻强边染色

得到了几类完全4-部图的邻强边色数.     

关于单圈图的路图的Hamilton性问题

用图的三度顶点的收缩方法，刻画了单圈图的路图的Ｈａｍｉｌｔｏｎ性的特征，并具体给出了Ｈａｍｉｌｔｏｎ圈的构造。     

Algorithm of graph isomorphism with threedimensional DNA graph structures

ResearchonDNAcomputingwasinitializedin1994 ,whenAdleman[1] proposedamethodofsolvingasmallinstanceoftheHamiltonianPathproblembyalaboratoryexperimentinvolvingDNAmolecules .Later,Lipton[2 ] demonstratedhowalargeclassofNP completeproblemscouldbesolvedbyencodingtheprobleminDNAmolecules .Inparticular ,LiptonshowedonefamousNP problem ,theso called“satisfiability”problem (SAT)andsubsequentlytheotherNP problemscouldbeencodedandsolvedusingmolecules .TheadvantagesofDNAcomputingareitsmassivepa…