排序方式: 共有17条查询结果,搜索用时 15 毫秒
1.
Vizing(1964年)和Gupta(1966年)各自独立地证明了边着色中的重要定理:对任何简单图G,表X′(G)=△或X′(G)△+1。但确定一个图G的边色数仍是一个尚未解决的问题。本文利用系列平行图的结构性质,确定了它的边色数。 相似文献
2.
证明了当n≡0(mod 4)时,对于k为奇数, k=2和k=4的广义Petersen图P(n,k)的关联色数。 相似文献
3.
DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。 相似文献
4.
证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过|V|-2个边不重的圈的并,其中|V|是图的顶点数。 相似文献
5.
我国新颁布的企业会计准则特别增加并强调了“公允价值”计量属性。本文对采用公允价值的必然性进行了分析,并对公允价值的运用面临的挑战与对策进行了探讨。 相似文献
6.
在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂.根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数.特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6. 相似文献
7.
讨论了分子计算的一种新的模型——粘贴模型。它使用DNA串作为底物来进行信息表达,杂交分离作为控制机制。粘贴模型有一个可随机访问的存储空间,而不需要DNA串的延伸,也无需用酶,并且它的材料是可重复使用的。 相似文献
8.
设G是阶数不小于2的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意两个相邻顶点,它们的顶点及关联边的颜色构成的集合不同.满足上述条件的最小k称为是G的邻点可区别全色数.文中从系列平行图的结构性质出发,利用换色技巧、归纳法以及组合方法对最大度不大于7的系列平行图的邻点可区别全染色进行了研究.得到了当低度系列平行图中不含相邻最大度点时,其邻点可区别全色数是最大度加1,否则,其邻点可区别全色数的上界为最大度加3. 相似文献
9.
改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型.首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法.最后通过一个实例给出算法实现并求出了最大独立集. 相似文献
10.
针对程序静态缺陷检测存在高误报需要耗费大量人力消除的问题,提出了一种程序语义缺陷警报关联的方法,通过挖掘警报间的深层次关联信息建立警报关联,有助于提升人工判定警报的效率。首先采用符号表达式与区间表示一个变量的取值,并基于符号表达式的逻辑关系建立了警报间的关联推导规则,然后在缺陷检测阶段根据缺陷触发条件识别出警报并推导出不同警报间的关联,最后根据警报间的关联关系对警报进行自动判定。通过对5个实际C工程的测试结果表明,本文所提方法可以有效识别出警报间的关联关系,能够有效减轻人工判定警报的工作。 相似文献