非连通图G_1uG_2及G_1uG_2uK_2的优美性

将k-优美图的概念进行了推广,引入了k～l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G_1 ∪G_2及G_1 ∪G_2 ∪K_2是优美图的两个充分条件;同时得出了图(C_3 ∨(?)_n)∪St(m)∪K_2是优美图,其中k、l 为自然数,l相似文献   

放射系衰变纲图的扩充

根据放射性核素数据，对原来的四个放射系做了全面的扩充，做出了新的衰变纲图，讨论了有关问题。     

关于M. Pourbaix问题的订正

Ｍ．Ｐｏｕｒｂａｉｘ教授主编的《水溶液中电化学平衡图图集》是腐蚀电化学领域公认的权威著作。本文所讨论的Ｍ．Ｐｏｕｒｂａｉｘ问题，指的是该书中若干氢化物和氧化物元素的氧化数、电极反应机理及电极反应的可逆性和元素属性诸方面的错误。对于这些错误，本文依据物质结构和电化学原理进行了初步的分析和订正。     

具有广义可行性余弦序列的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-划分

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

单位区间图的边泛圈性

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

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

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