具有广义可行性余弦序列的E1?Ed型距离正则图

给出了具有广义可行性余弦序列的E₁?E_d型距离正则图的特征,并计算了这类图的交叉数.     

Cayley图的边Hamilton性

设Ｘ是有限群Ｇ的一个生成集．Ｃａｙ（Ｘ：Ｇ）表示生成集为Ｘ的Ｇ上的Ｃａｒｌｅｙ图，其顶点集为Ｇ，其边集为所有无序对［ａ，ｂ］组成的集合，其中ａ，ｂ∈Ｇ，ａ－１ｂ∈Ｘ∪Ｘ－１（Ｘ－１＝｛ｘ－１｜ｘ∈Ｘ｝）．若图的每条边都在的Ｈａｍｉｌｔｏｎ圈上，则称图是边－Ｈａｍｉｌｔｏｎ图．本文证明了：当Ｇ为ｐ－群或Ｈａｍｉｌｔｏｎ群时，若Ｘ含有Ｇ的中心元，则Ｃａｙ（Ｘ：Ｇ）是边－Ｈａｍｉｌｔｏｎ图．     

新重丰中子同位素175Er的合成和γ衰变

用14MeV中子轰击天然镜靶,通过¹⁷⁶Yb(n,2p)¹⁷⁵Er反应,首次合成了新同位素¹⁷⁵Er.利用γ(X)谱学方法,对¹⁷⁵Er的活性进行了观测,发现了能量为76.5,120.9,123.7,128.5,227.3,234.0,281.4,1167.5keV半衰期为1.2±0.3min的八条新γ射线,并指定为¹⁷⁵Er的β-衰变.建立了¹⁷⁵Er的部分衰变纲图.     

图的导出森林2-划分

对一个给定的简单图Ｇ，是否存在Ｖ（Ｇ）的一个２－划分（Ｖ１，Ｖ２）使得每个导出子图Ｇ［Ｖｉ］为森林？称该问题为导出森林２－划分问题．本文证明了对最大度为５的图该问题是ＮＰ－完全的，而对最大度≤４的图该问题多项式时间可解．     

单位区间图的边泛圈性

本文证明了顶点数至少为４的单位区间图是边泛圈图当且仅当它是３连通的。     

算法的发现（Ⅱ）──对称差（的）分解法及其应用

本文摹仿古典数学的导数、差分概念，在组合优化中建立枚举章法下的一个方法一一对弥差分解法，给出一个求解某些问题的一般模式。用它统一地讨论组合最优化的六个基本图论问题：最短路问题，最小生成树问题，匹配问题，巡迥商问题，中国邮路问题和最大流问题。讨论表明，Ｂｅｌｌｍａｎ最优性原理，交错链，增值路等概念都是对称差分解法在具体问题中的自然结果。还表明，涉及上述大个问题的２０多个著名定理都是定理４的具体推论。     

理化试验室化学计量技术考核方法

采用化学计量技术综合性考核方法对于评估一个系统的理化试验室计量技术的综合水平,加强对理化试验室的管理和提高各实验室的测试量值的准确性有其独特的优点。     

图的3限制性边割

3限制性边割将连通图分离成不连通图，使其各连通分支含有至少3个顶点．含3限制性边割的图在本文中得到刻划．     

关于加权距离正则图和立方图

令G=(V,E)是简单的连通k-正则图;w_1相似文献