交叉数

摘要： 图的交叉数是图论中重要的一个分支,国内外诸多学者对图的交叉数这一问题进行广泛的关注和深入的研究。Garey和Johnson证明了确定图的交叉数问题是NP-完全问题,因此图的交叉数目问题仍然值得研究。但是由于探究和证明难度比较大,国内外对图的交叉数目问题的研究进展比较缓慢。至今为止,图的交叉数的研究成果集中在典型图类上,只得到了较少图族交叉数的精确值。本文主要采用数学归纳法和反证法研究了Chordal Ring图CR8k(1,3,9)的交叉数。对于Chordal Ring图CR8k(1,3,9),给出一个交叉数为2k的好的画法,从而确定Chordal Ring图CR8k(1,3,9)的上界。采用数学归纳法,以k=2时,cr(CR16(1,3,9))=4为基础,假设k-1时,不等式cr(CR8k(1,3,9))≥2(k-1)成立。采用反证法,将CR8k(1,3,9)的边集分为不相交的2k组,讨论所有可能情形,证明了Chordal Ring图CR8k(1,3,9)的下界。因此证明了:cr(CR8k(1,3,9))=2k(k≥2)。

摘要： 图的交叉数是图论中一个重要的部分,近百年来,国内外很多学者都对图的交叉数这一问题进行研究。由于证明难度较大,国内外关于图的交叉数领域的研究进展缓慢。本文主要对广义Petersen图P(4k,4)的交叉数进行研究。采用反证法和数学归纳法,将P(4k,4)的边集分成边不相交的4k组,讨论所有可能情况,从而证得P(4k,4)(k≥4)的交叉数的下界至少是2k。

摘要： 通过对极小反例G的结构分析,利用色延拓的方法证明了:含至多2个交叉的图都是5-DP-可染的.所得结果推广了限制交叉数的图的DP-色数问题.

摘要： 图的交叉数是表征图的一个重要参数,Garey和Johnson证明了确定图的交叉数是NP-完全问题.因为其难度,目前能够确定交叉数的图类甚少.在Kleitman给出的完全二部图的交叉数cr(K6,n)=Z(6,n)的基础上,本文证明了一个6阶图H与n个孤立点nK1、Pn及Cn的联图交叉数分别为cr(H+nK1)=Z(6,n)+2「n2」,cr(H+Pn)=Z(6,n)+2「n2」和cr(H+Cn)=Z(6,n)+2「n2」+2.

摘要： 图的交叉数是表征图的一个重要参数,Garey和Johnson证明了确定图的交叉数是NP-完全问题。因为其难度,目前能够确定交叉数的图类甚少。在Kleitman给出的完全二部图的交叉数cr(K_(6,n))=Z(6,n)的基础上,本文证明了一个6阶图H与n个孤立点nK_(1)、P_(n)及C_(n)的联图交叉数分别为cr(H+nK_(1))=Z(6,n)+2■n/2」,cr(H+P_(n))=Z(6,n)+2■n/2」和cr(H+C_(n))=Z(6,n)+2■n/2」+2。

摘要： 讨论了二部置换图Hm,n的交叉数.让cr(G)代表图G的交叉数,Hm,n表示二部置换图,得到了:cr(H3,n)=0;骔n-1夜≤cr(H4,n)≤2n-4;当m=2,3,4时,cr(Hm,2)=0;cr(H5,2)=1;当m≥6时,cr(Hm,2)≥ 骔m-32夜骔m-42(夜)2.并求出一般情况下Hm,n的交叉数的上下界骔n2夜骔m-32夜骔m-42(夜)2≤cr(Hm,n)≤2C4m+(n-3)C4m+1.

摘要： 确定图的交叉数是NP-完全问题.Kuratowski定理刻画了平面图的结构特征,而对于交叉数为k(k≥1)的非平面图G的结构特征刻画,目前相关结果甚少.对于交叉数为1的联图G1∨G2,我们已经刻画出因子图G1和G2满足的充要条件.本文刻画了当△(G2)≠3且or(G1∨G2)=2时因子图G1和G2须满足的充要条件.

摘要： 确定一个图的交叉数是NP-完全问题.结合图的交叉数来刻画图的特征,目前相关结果非常少,针对连通的因子图而言,交叉数为1的联图G1∨G2的充要条件已经被刻画.在文中,我们试图将结果推广,也考虑不连通的因子图,刻画了当v(G1)=3且cr(G1∨G2)=2时因子图G1和G1需满足的充要条件.

摘要： 设V(G)和E(G)分别是图G的点集和边集，图画在平面上是指将图的顶点集中各点映射到平面上的不同的点，然后将边集的每一条边(u, v)映射为平面上的一条连续的线上使得该线的端点恰好是顶点u和v的象。如果画法满足以下几条:(1)任何两条边最多相交一次;(2)边自身不相交;(3)有相同端点的两条边不相交:(4)没有三条边交于同一个点;(5)任何一边不过除它端点之外的顶点，则称该画法为图G的好画法。图G的交叉数是指在G的所有好的画法中边交叉点最少的个数，记为cr(G)。满足交叉点个数最少的画法称为图G的最优画法。本文运用计算边交叉的次数和归纳的方法,得出了循环图C(3m.m)m≥3的交叉数是m。

摘要： 利用计算交叉数的算法CCN(Calculate Crossing Number),本文对循环图Cn(1,k)的交叉数进行了研究.通过对n≤18的所有循环图Cn(1,k)计算,本文讨论了循环图Cn(1,k)中一些特殊的图的交叉数特点.并在本文的最后,比较了循环图Cn(1,k)和广义Petersen图P(n,k)的交叉数的关系.

摘要： 一种航天用遥测与数传数据通道交叉备份使用系统，包括卫星平台上自带的综合电子分系统、星载测控应答机、数传分系统以及星载数据设备；星载数据设备与综合电子分系统、数传分系统之间均存在数据传输通道，通过星载数据设备在综合电子分系统、数传分系统之间建立一个数据传输通道，实现遥测数据下传通道和数传数据下传通道的互连与复用；星载数据设备通过测控通道和综合电子分系统实现遥测/遥控数据的交换，并通过LVDS数据接口将大容量的试验数据单向高速传输给数传分系统，同时通过RS‑422数据接口和数传分系统实现双向的数据连接。本发明充分结合了遥测通道和数传通道的优点，实现二者的优势互补和交叉备份，提高了数据的实时性和安全性。

摘要： 本发明公开了一种平面信号交叉口机非交通冲突数的预测方法，以大量的机非交通冲突和其冲突流量为数据，用广义线性模型，分析机非冲突的期望值，对机非交通冲突构建交通冲突模型,评价平面信号交叉口非机动车交通安全性。本发明利用交通流检测设备获取机动车与非机动车交通冲突的交通流量参数，建立交通冲突模型，对平面信号交叉口机非交通冲突进行预测，通过预测的机非交通冲突数对平面信号交叉口非机动车进行安全评价，克服了现有交通事故数据库不完善的缺陷，比以往的人工观测冲突更准确和科学，能有效地推动交通冲突技术在工程中的应用，在城市道路交通安全管理与评价方面也具有实际的工程运用价值。

摘要： 本发明公开了一种平面信号交叉口直左冲突数的预测方法，以大量的直左冲突和其冲突流量以及交叉口几何特性为数据基础，针对4种不同的交通运行状态，运用广义线性模型挖掘交通冲突的产生机理，建立平面信号交叉口直左冲突预测模型。基于预测模型，将交通流量参数代入模型即可获取单位时间间隔内直左冲突发生数，为交叉口间接安全评价提供依据。本发明所提供的基于直左冲突预测模型的平面交叉口直左冲突数获取方法，实现了由易采集的交通流量预测交通冲突，克服了现有交通冲突技术冲突采集成本高的缺陷和不足，比以往的人工观测冲突更准确和科学，能有效地推动交通冲突技术在工程中的应用。

摘要： 本申请提出了一种基于集合的自顶向下的自适应阶数特征交叉的方法，涉及数据处理技术领域，其中，该方法包括：获取特征全集，其中，特征全集包括数值特征、类目特征、序列特征、图特征；将特征全集输入神经网络，输出每个特征属于每个集合的概率，之后采用基于软阈值的剪枝方案，根据每个特征属于每个集合的概率进行剪枝，生成第一特征子集；根据第一特征子集采用软阈值的方式再次进行剪枝，生成第二特征子集；对第二特征子集进行特征交叉，得到点击率预测结果，其中，点击率预测结果为用户点击项目的概率。采用上述方案的本申请解决了如何进行特征交叉以提高推荐的准确度和速度的技术问题。

摘要： 本发明涉及一种基于交叉相位的大拓扑荷数涡旋光制备与检测方法。涡旋光是一种具有螺旋波阵面的特殊光场，交叉相位是一种特殊的光场相位结构。首先，利用多参量联合调控技术制备携带厄米特高斯光信息与交叉相位的全息图样并加载到空间光调制器，一束线偏振高斯光照射到空间光调制器，出射光传播一段距离后转化为拉盖尔高斯光，即实现大拓扑荷数涡旋光的制备；同理，当全息图样携带拉盖尔高斯光信息与交叉相位时，出射光传播一段距离后转化为厄米特高斯光，计算其模数即可检测涡旋光的拓扑荷数和径向节数。本方法光路简洁，灵活性强，属于涡旋光制备领域，可应用于大拓扑荷数涡旋光的制备与检测。

摘要： 本发明公开一种具有NXM端口数的OXC交叉互联光开关，包括N个光输入端口和M个光接收端口，每个光输入端口包括依次设置的光纤输入准直器、第一walk‑off晶体、第一半波片和第一KTN晶体，每个光接收端口沿入射方向包括依次设置的第二KTN晶体、第二半波片、第二walk‑off晶体和光纤接收准直器，2个KTN晶体的两侧加设有电极，通过改变电极的电压大小来控制通过KTN晶体内光束的传播方向，将光输入端口射出的光束偏转后切换进入不同的光接收端口。本发明采用KTN电光晶体来改变光束的传播方向，使光束产生偏转后被切换至不同的光接收端口，该光开关基于KTN晶体的电光效应，具有控制原理简单，响应速度快等特点。

摘要： 一种航天用遥测与数传数据通道交叉备份使用系统，包括卫星平台上自带的综合电子分系统、星载测控应答机、数传分系统以及星载数据设备；星载数据设备与综合电子分系统、数传分系统之间均存在数据传输通道，通过星载数据设备在综合电子分系统、数传分系统之间建立一个数据传输通道，实现遥测数据下传通道和数传数据下传通道的互连与复用；星载数据设备通过测控通道和综合电子分系统实现遥测/遥控数据的交换，并通过LVDS数据接口将大容量的试验数据单向高速传输给数传分系统，同时通过RS‑422数据接口和数传分系统实现双向的数据连接。本发明充分结合了遥测通道和数传通道的优点，实现二者的优势互补和交叉备份，提高了数据的实时性和安全性。

摘要： 本发明公开了一种平面信号交叉口机非交通冲突数的预测方法，以大量的机非交通冲突和其冲突流量为数据，用广义线性模型，分析机非冲突的期望值，对机非交通冲突构建交通冲突模型,评价平面信号交叉口非机动车交通安全性。本发明利用交通流检测设备获取机动车与非机动车交通冲突的交通流量参数，建立交通冲突模型，对平面信号交叉口机非交通冲突进行预测，通过预测的机非交通冲突数对平面信号交叉口非机动车进行安全评价，克服了现有交通事故数据库不完善的缺陷，比以往的人工观测冲突更准确和科学，能有效地推动交通冲突技术在工程中的应用，在城市道路交通安全管理与评价方面也具有实际的工程运用价值。

摘要： 本发明公开了一种平面信号交叉口直左冲突数的预测方法，以大量的直左冲突和其冲突流量以及交叉口几何特性为数据基础，针对4种不同的交通运行状态，运用广义线性模型挖掘交通冲突的产生机理，建立平面信号交叉口直左冲突预测模型。基于预测模型，将交通流量参数代入模型即可获取单位时间间隔内直左冲突发生数，为交叉口间接安全评价提供依据。本发明所提供的基于直左冲突预测模型的平面交叉口直左冲突数获取方法，实现了由易采集的交通流量预测交通冲突，克服了现有交通冲突技术冲突采集成本高的缺陷和不足，比以往的人工观测冲突更准确和科学，能有效地推动交通冲突技术在工程中的应用。

摘要： 本申请公开了一种卫星测控数传射频通道交叉备份装置及卫星，该装置包括：基带处理单元中设置有两个对称的处理单元，两个处理单元的第一端口连接于交叉通道单元的接收中频网络，接收中频网络连接于测控接收天线；两个处理单元的第二端口连接于交叉通道单元的发射中频网络，发射中频网络连接于测控及广播天线；两个处理单元的第三端口连接于交叉通道单元的数传中频网络，数传中频网络连接于数传天线；天线单元至少包括测控接收天线和测控及广播天线，其中，接收中频网络、发射中频网络、数传中频网络、测控接收网络、测控发射网络、数传发射网络均为四端口网络。实现测控、数传和广播单元的融合设计，减少组件间外置连接接口，降低系统的设计难度。