逼近4正则图的最小顶点覆盖问题的难解性(英文)

证明了逼近4正则图的最小顶点覆盖问题在某个常数因子内是计算难解的.相似地,对于5正则图、6正则图等的最小顶点覆盖问题,这个结论也成立.已知逼近3正则图的最小顶点覆盖问题在某个常数因子内是计算难解的,文章扩展了这个结果到4正则图情况,用K-归约证明这个结果,给出了一个从3正则图的最小顶点覆盖问题到4正则图的最小顶点覆盖问题的K-归约.     

集值映射空间上的Fréchet性质

利用k序列给出连续集值映射空间Ck(X)是Fréchet空间当且仅当X的每一个开k覆盖(￡)含有k序列.证明Cwk(X)是严格Fréchet空间,Ck(X)是Fréchet空间,严格Fréchet空间,强Fréchet空间当且仅当对于X的每一个开k覆盖列{(￡)n}n∈N,都存在Un∈(￡)n使得{Un}n∈N是X的k...     

图S_m∨S_n的均匀全色数

一个全染色满足||Ti|-|Tj||≤1时称为均匀的,其中|Ti|为染第i种颜色的元素数,所需最少染色数称为均匀全色数,记为χet(G)。文中得到了Sm∨Sn的均匀全色数。     

具有多重延误休假的k out of n(G)冷备可修系统

研究了修理工具有多重延误休假的新型 k out of n(G)冷储备可修系统.假定部件寿命、修理工延误休假时间服从指数分布,部件修理时间、修理工休假时间服从一般分布.利用补充变量法和拉普拉斯变换工具,讨论了此系统的首次故障前平均时间、可用度及(0,t]时间内的平均故障次数等可靠性指标.结果表明,文中讨论的模型比以往的模...     

Wm V C3的点可区别正常边色数

对于轮和圈的联图，给出了一种点可区别的边染色方法，并得到了其点可区别边色数．     

二部图匹配的一个判别条件

根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。     

喜形于色的大红纸

大红纸又称红梅纸,俗名喜庆纸,它是众多彩色纸中的一个品种。 广泛应用 大红纸主要用来写春联、制压岁钱包、广告单、手工折纸、请帖、酒楼菜单、贺礼单、艺术品标签等。 在我国民间节日里,每逢辞岁迎新,新桃换旧符之际,都要贴对联和倒福字,以示庆贺。通常是拿大红     

微悬浮体预处理在活性染料冷轧堆染色中的应用

本文介绍了微悬浮体预处理工艺在活性染料冷轧堆染色中的应用.将经过预处理的纯棉织物与传统前处理的纯棉织物在相同染色条件下染色,与采用传统工艺所得染品相比,采用新工艺所得染品有明显的色泽增深效果,经济效益明显.采用新工艺染色可降低生产废水中的废弃染料量,可减轻环境污染,社会效益可观.     

均衡二分图中存在哈密顿因子的条件

研究了在均衡二分图中包含给定哈密顿圈的[k,k+1]因子的存在性问题.根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究图的阶数,顶点的度和因子之间的关系,分情况讨论,通过对均衡二分图的临界条件的限制,给出均衡二分图中存在包含给定的哈密顿圈的[k,k+1]因子的充分条件.该条件在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.算例表明所用方法的有效性,所得结论的正确性.