围长

摘要： 通过讨论极小反例图的结构性质,运用权转移方法,研究了r≥11、围长至少为5且5-圈与5-圈不相邻的平面图G的动态色数,证明了这类平面图G的r-动态色数的上界至多为r+4.研究成果改进了现有动态色数的一个结论.

摘要： 如果3条边e_(1),e_(2),e_(3)按照此顺序形成一条长为3的路或者圈,则称这3条边是连续的.k-单射边染色是对图G的边进行染色,使得如果3条边e_(1),e_(2),e_(3)是连续的,那么,e_(1)和e_(3)染不同的颜色.图G的单射边色数为所有单射边染色中所用颜色最少的颜色数.文中考虑在限制围长条件下,次立方平面图G的单射边色数.

摘要： 给出简单图的秩和定向图的斜秩与围长的关系,论证r(G)=g(G)-2,sr(G^(σ))=g(G)-2时的充分必要条件.

摘要： 临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相关的参量.维纳指标揭示的是图的全局性质,而临近量和偏离量反映的是图的局部性质.在本文中,我们给出了在无三角形图和无四圈图中,最小度、最大度以及围长条件下临近量和偏离量的上界.

摘要： 计算图的全局彩虹控制数的精确值是一个NP完全问题,因此研究图的全局彩虹控制数的界具有重要的理论意义。本文对图的全局彩虹控制数的上界进行研究,通过构造法利用图的直径、围长和最小度等参数得到了直径至少为5或围长至少为6的图的全局2-彩虹控制数的上界。

摘要： 设G^(σ)是n阶定向单圈图,S(G^(σ))是其斜邻接矩阵.图G^(σ)的斜秩sr(G^(σ))定义为其斜邻接矩阵S(G^(σ))的秩,图G^(σ)的围长,记为g(G),定义为其底图G中最短圈的长度.刻画了斜秩等于围长的定向单圈图.

摘要： 图G的强边染色是在正常边染色的基础上,要求距离不超过2的任意两条边染不同的颜色,强边染色所用颜色的最小整数称为图G的强边色数。本文首先给出极小反例的构型,然后通过权转移法,证明了g(G)≥5,Δ(G)≥6且5-圈不相交的平面图的强边色数至多是4Δ(G)-1。

摘要： 在图像处理中,低秩矩阵的冗余信息可用于图像恢复和图像特征提取,而在迭代译码中,校验矩阵的冗余行可以加快译码收敛速度.该文研究一类易于硬件实现的低秩循环矩阵.首先将循环矩阵转换为位置集合,并基于同构理论简化了位置集合的搜索空间,从而基于比特移位方法提出了循环矩阵的构造方法.考虑非零域元素的列赋值与矩阵秩之间的关系,选取Tanner图中没有长度为4的环的循环矩阵,基于非零域元素的列赋值思想提出了不同阶数、不同码率的多元LDPC码构造方法.数值仿真结果表明,与基于PEG算法构造的二元LDPC码比较,所构造的多元LDPC码在BPSK调制方式下在误码字率10-5附近有0.9 dB的增益;在与高阶调制相结合时,有更大的性能提升.此外,所构造的多元LDPC码在迭代5次与50次下的性能几乎一致,这为低时延高可靠通信提供了一种有效的候选编码方案.

摘要： 空间耦合LDPC (Spatially-Coupled LDPC, SC-LDPC)码由于阈值饱和特性,被证明是未来无线通信系统的有力候选码型。SC-LDPC码是一种卷积LDPC码,在二元无记忆对称信道下采用置信传播算法时具有逼近香农限的性能。本文提出了一种构造二进制和多进制空间耦合LDPC码的统一方法。基于有限域GF(q)上的本原元、加法子群、乘法子群,构造了6类二进制和多进制空间耦合准循环LDPC码(Spatially-Coupled Quasi­Cyclic LDPC, SC-QC-LDPC),用此构造的LDPC码的围长至少为6。

摘要： 为了进一步探究平面图的injective-染色,利用临界图的结构性质和权转移方法,研究了围长至少为5、最大度至少为40的平面图的injective-染色数,并证明了该染色数的上界至多为Δ+2.所得结果推广了平面图injective-染色的已知结果.

摘要： 本文提出了一种基于均衡不完全分组设计(BIBD)构造的低密度奇偶校验(LDPC)码的改进算法。该方法通过对校验矩阵中构成短环的关键节点进行替换，达到减少短环的目的，因而提高了LDPC码的围长，弥补了多数代数方法构造的准循环LDPC码，只能去除长度为4的环的不足。实验结果表明，该方法能有效降低该类LDPC码的误码率，并且不改变码的准循环(QC)特性，因此仍然易于硬件实现。

摘要： 一种睡袋，包括顶部覆盖件和底部片材。底部片材可以固定至睡垫并且包括片材部分和外侧折合部，外侧折合部在底部片材固定至睡垫时沿着睡垫的相反的外侧边缘连接至片材部分。顶部覆盖件和外侧折合部使得外侧折合部能够沿着其外侧边缘沿从顶部覆盖件的外侧边缘向内侧移位的对应的附接路径而附接、分离并重新附接至顶部覆盖件的外表面，从而使得顶部覆盖件的朝头部部分采用包裹构型和展开构型并且使得在这些构型之间进行转换。当被包裹时，顶部覆盖件的外表面的位于附接路径的外侧的朝头部部分靠着片材部分而定位，当被展开时，外侧折合部以及顶部覆盖件的外侧部分远离睡垫外侧边缘向上或向外延伸。

摘要： 本发明公开一种贯穿多层长甲板的多功能围井，包括自上而下平行设置的露天甲板、若干中间甲板、内底板以及外底板，露天甲板和外底板之间垂直设有主要纵舱壁，主要纵舱壁的侧端面上设有半圆形围壁，半圆形围壁与主要纵舱壁构成围井，围井的上端面与露天甲板的下端面固定连接，围井的下端面与外底板的上端面固定连接；围井内部自上而下水平设有若干加强筋。本发明提供的多功能围井，解决了由于剪切变形产生的局部极高应力，提高了船体结构的安全性；另一方面，贯穿船体整个高度方向的围井系统兼做紧急状态下的逃生通道、计程仪和测深仪的安装场所，以及游客欣赏海底景色的观光处所。

摘要： 本发明提供一种长输管道跨沟渠溢油一体化围控回收装置，包括主体围控撬块装置、辅助撬块装置、溢油收集装置和自动控制系统，该辅助撬块装置位于该主体围控撬块装置的下部，调节该主体围控撬块装置的高度；该溢油收集装置在该主体围控撬块装置的上部，收集河道内的溢油，该主体围控撬块装置密封河道、控制河道内流水流速，并支撑该溢油收集装置，该自动控制系统在该溢油收集装置的上部，给该溢油收集装置中的溢油加温、控制溢油液位，控制河道水位。该长输管道跨沟渠溢油一体化围控回收装置实现管道泄漏原油的围控及进行清理回收，避免污染事故的扩大，降低职工劳动强度，提高工作效率，消除施工安全隐患。

摘要： 本实用新型提供一种通长钢围檩局部平面错位连接结构，包括需要连接的左右钢围檩，左钢围檩为二根型钢，右钢围檩为三根型钢，左钢围檩、右钢围檩不在同一直线上，左钢围檩、右钢围檩通过一Z形连接件连接，Z形连接件包括一型钢组成的中间体，中间体左端设置二个与左钢围檩连接的连接型钢，中间体右端设置三个与右钢围檩连接的型钢。本实用新型所述的通长钢围檩局部平面错位连接结构，可以顺利解决通长钢围檩的弯折问题，Z形连接件连接受力稳定，围檩安全可靠，施工简单方便。

摘要： 本实用新型提供一种长输管道跨沟渠溢油一体化围控回收装置，包括主体围控撬块装置、辅助撬块装置、溢油收集装置和自动控制系统，该辅助撬块装置位于该主体围控撬块装置的下部，调节该主体围控撬块装置的高度；该溢油收集装置在该主体围控撬块装置的上部，收集河道内的溢油，该主体围控撬块装置密封河道、控制河道内流水流速，并支撑该溢油收集装置，该自动控制系统在该溢油收集装置的上部，给该溢油收集装置中的溢油加温、控制溢油液位，控制河道水位。该长输管道跨沟渠溢油一体化围控回收装置实现管道泄漏原油的围控及进行清理回收，避免污染事故的扩大，降低职工劳动强度，提高工作效率，消除施工安全隐患。

摘要： 本发明公开了一种基于Sidon序列的大围长II型准循环LDPC码设计方法。该方法首先利用S‑V方法建立重量矩阵；然后利用Sidon序列为重量矩阵中的元素分配指数值，产生指数矩阵；最后根据指数矩阵产生校验矩阵，完成II型准循环LDPC码的构造。本发明在建立重量矩阵和指数矩阵时均进行了创新，从而保证本发明能够构造围长为8、码率灵活、且最小距离较大的II型(3，3L)QC‑LDPC码。

摘要： 一种用于身体孔的扩张和伸展等物理治疗的围长可调装置，用于按摩，改善身体孔，其可以对着身体孔的整个侧向表面区域反复地、逐步地增大和减小均匀且持续的压力。所述围长可调装置包括至少一个控制器、壳体、至少一个螺纹轴、至少一个模块、多个轴构件，和至少一个外鞘。所述围长可调装置中必须插入到身体孔中的部分是所述轴。在身体孔中，用户经由所述控制器来增大和减小所述轴的围长大小。

摘要： 本发明公开了一种亚线性时间分布式计算围长的最小社区发现方法，属于分布式计算领域。包括：将社交网络抽象为平面图；找出平面图里所有连通子图；根据所有连通子图信息，找出每个连通子图的分割层；对于每个连通子图，从分割层出发逐层递进，寻找该连通子图分割层内的分离集；根据找到的分离集，以集合中的每个节点为根节点，构建对应的BFS树，并行计算每个节点的最短环路长度；围长为所有点的最短环路长度最小值，拥有最小长度的环为最小社区。本发明通过分布式计算围长，在分布式环境下得到图的所有连通子图、图中分割层和分离集，以分离集为基础，计算图的最短环路长度，大大降低集中式求解平面图围长的时间复杂度，快速正确地发现最小社区。

摘要： 本发明提供了一种基于西顿序列构造围长为10的QC‑LDPC码。该方法首先构造了一种类似双对角形式的基矩阵，该基矩阵由四种子矩阵构成，确定矩阵的参数t和L的取值，从而确定基矩阵的形式，通过西顿序列对该基矩阵进行元素填充，最后通过矩阵扩展得到校验矩阵。本发明利用西顿序列构造大围长QC‑LDPC码，消除了LDPC码短环，进而提升了译码性能。相对于最大公约数构造方法，在相同的译码条件下，本发明提出的构造方法具有较好的译码性能。

摘要： 本实用新型公开了一种可调节围长的保温箱用鸟巢固定装置，包括保温箱，所述保温箱的内部前侧放置有衔接垫，且衔接垫的中部前侧固定安装有衔接绒面，所述衔接绒面的前侧放置有围边本体；棉花，其均匀填充在围边本体的内部并起到提高舒适度的作用，所述围边本体的外部设置有粘接机构；衔接系带，其缝纫连接在围边本体的内端左侧，且围边本体的外端左侧设置有限位机构，所述粘接机构包括衔接勾面、承接片和衔接片。该可调节围长的保温箱用鸟巢固定装置，在对保温箱进行摇晃的过程中，能够防止围边围成的鸟巢松散，便于达到包裹的效果，并且便于根据宝宝成长发育情况进行调节，提高了实用性。