关于图的星约束色数的注记

以下考虑的图是简单无向的,未说明的记号与术语见〔１〕,〔２〕．图的一种Ｐ—着色是分配颜色到它的顶点,使得同一色类的导出子图满足性质Ｐ．图Ｇ的Ｐ—色数χ（Ｇ,Ｐ）是Ｇ的Ｐ—着色的最小颜色数．当然随着性质Ｐ的内容的不同就有各式各样的条件色数．以下讨论当Ｐ...     

二面体群Dn上的Hamilton圈

证明了如下结果：Ｄｎ是２ｎ阶二体群,Ｄｎ＝〈Ｍ〉,Ｘ＝Ｘ（Ｄｎ,Ｍ）表３度有向Ｃａｙｌｅｙ图,则（１）当ｎ为偶数时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。（２）当ｎ为奇数时,ｎ＝ｐ＾ａｑ＾ｂｒ＾ｃ,ｓ＾ｄ,ｐｑ,ｒ,ｓ表相异的奇素数,ａ,ｂ,ｃ,ｄ,为非负整数,即ｎ的相异的素因数的个数不超过４个时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。     

K1,s-free图的局部Hamiltion连通性

设G是K1,s-free图,如果对每一个顶点v∈V(G),有：K(G[N(V)])≥s一2,(s≥3),那么每一局部导出子图均包含一个Hamiltion路。     

求循环体相关图关键路径的算法

应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般ＡＯＥ－网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。     

关于Hamilton图的一点注记

通过类似于对一可平面图求生成树个数的方法,得到一个关于Hamilton图的Hamilton圈的个数的等式。并讨论了一类特殊的平面图。     

广义变换图G^＋∞（R,S）的边连通度

记Ａ＋∞（Ｒ,Ｓ）为具有行和向量Ｒ及列和向量Ｓ的所有ｍ×ｎ阶非负整数矩阵的集合．广义变换图Ｇ＋∞（Ｒ,Ｓ）的顶点定义为Ａ＋∞（Ｒ,Ｓ）中的矩阵,两个顶点（矩阵）相邻当且仅当它们可通过一次变换相互得到．并证明Ｇ＋∞（Ｒ,Ｓ）的边连通度等于其顶点的最小度δ（Ｇ＋∞（Ｒ,Ｓ））．     

考虑不可恢复故障的可修系统可靠性指标体系研究

针对复杂可修系统提出不可恢复故障的概念,建立了考虑不可恢复故障可修系统的新的可靠性指标体系,包括状态类指标及系统指标两部分,并研究了各指标间的相互关系。根据新的可靠性指标体系建立了确定系统状态类及不可恢复故障率的一般方法。在此基础上,考察了考虑不可恢复故障的单部件可修系统,给出系统的状态转移图,建立了描述系统的马尔可夫模型,并进行状态分析,研究了新的指标体系下的各可靠性指标。作为示例,给出了二部件并联可修系统的数值分析结果,揭示了可靠性指标间的相互关系。     

兰道定理中的一个新上界

对在单位园盘Ｄ中正则的函数ｆ（ｚ）＝ａ０＋ａ１ｚ＋…,且ｆ（ｚ）≠０,１,证明了｜ａ１｜≤２｜ａ２｜｜ｌｏｇ｜ａ０｜｜＋Ａ－Ｍ｜ｌｏｇ｜ａ０｜｜＋Ａ－４πＫ１１＋｜ａ０｜Ｋ｜ａ０｜１＋｜ａ０｜［］｛｝,其中Ａ是海曼常数,Ｍ是绝对常数．     

一类色等价图的图特征

给出了一个有割点的连通图Ｇ是色唯一的充分必要条件为Ｇ由一个色唯一,顶点可迁图连一尾构成,进而证明了若Ｍ为色唯一,不含分离边的连通图,且Ｐ（Ｇ,λ）＝（λ－１）＾ｋｐ（Ｍ）则Ｇ含一子图同构于Ｍ及Ｋ个桥。     

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４,５］相比,本算法在精度、计算复杂度和灵活性上均有所改进．