完全图

摘要： 在完全图G_(n)=([n],E_(n))上,边通过时间{X_(e),e∈E_(n)}独立同分布.W_(n)表示经自回避路从顶点1到顶点n的所用最长时间,在一定条件下,运用Azuma-Hoeffding不等式和熵方法,得到W_(n)的高斯型集中不等式,并对其波动刻画.

摘要： 路粘完全图G(P_(m),K_(n))是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(C_(m),K_(n))是指由一个圈图C m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.

摘要： 图G是2树当且仅当G是一个3阶完全图,或者G中存在一个度为2的顶点v,使得与v相邻的两个顶点也相邻,且G-v也是一个2树.设G是一个k阶2树,其中k≥3,设k≡i(mod3),其中i=0,1,2.本文对i=0,1,2这三种情形,分别构造了三类图包含所有k个顶点的2树作为子图.

摘要： 令 G = (V, E) 是一个连通图。用 dG(u, v) 表示图 G 中的两个顶点 u 和 u 之间的最短(u, v) 路的长 ,一个长 为 dG(u, v) 的(u, v) 路 一个(u, v) -测地线。图 G 的一个点子集 X ⊆ V 叫做图 G 的一个弱凸集,如果对 X 中的任意两个顶点 a, b ,在图 G 中都存在一个(a, b) -测地线使信(a, b) -测地线上的所有顶点都属千 X. 类似地,图 G 的一个点子集 X ⊆ V 叫做图 G 的一个凸集,如果对 X 中的任意两个顶点 a, b, 图 G 中的每一条(a, b) -测地线上的所有顶点都属千 X。图 G 的一个点子集 D ⊆ V 叫做图 G 的一个控制集,如果 V -D 中的每一个顶点都至少有一个邻点在 D 中. V 的点子集 X   为 G 的弱凸(或凸)控制集,如果 X 既是弱凸(或凸)集又是控制集。图 G 的弱凸(或凸)控制数,是点数最少的弱凸(或凸)控制集所包含的点数,记为 γwcon(G) (或γcon(G)). 本文主要给出了一些特殊图的Mycielskian图的控制数、弱凸控制数和凸控制数的确切值。

摘要： 设G=(V,E)为简单连通图,称PIv(G)=∑e=uv∈E(nu(e|G)+nv(e|G))为G的顶点PI指数,其中nu(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,nv(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶点数.本文根据所给定的图特征性质,计算出了几类特殊图的顶点PI指数的精确值.

摘要： 经典接触过程是一种建立在n个点的完全图Cn上的相互作用粒子系统模型.这是一个具有状态空间{0,1}Cn的连续时间马尔可夫过程,探究的是图上以一定速率传播的两阶段疾病的存活情况.然而模型中的粒子可能不止有"健康"和"全感染"两种状态.为此,考虑传播速率为λ/n(λ>0)的多阶段传染病模型,研究其在长时间效应下未来趋势的变化.探索λ的相变临界值λc(λc>0),使得当λ>λc时,传染病在指数时间eCn内以高概率存活;当λ<λc时,传染病在对数时间Cln n内以高概率灭绝.

摘要： 分别从底图为齐次树和完全图的情形给出了具有合作机制的接触过程的若干极限定理.首先得出了齐次树下具有合作机制的接触过程在给定点、给定时刻的极限方程的解;并利用微分方程不动点的思想,得到合作机制参数β的临界值;然后更换底图为完全图,研究完全图上具有合作机制的接触过程,得到了在给定时刻维数趋于无穷时的患病点密度;最后回顾了经典机制下的接触过程(即取β=0作为具有合作机制的接触过程的一种特例),并推导出了其患病点数目的极限函数.

摘要： 进一步探讨了有限非交换单群的素图,考虑了顶点度数对其结构的影响,利用数论知识,素图完全图的分类,以及有限非交换单群的素图连接标准,得到了群阶不超过1010的素图每个分支为完全图且7∈π(G),dG(7)=1的有限非交换单群的分类.该分类问题进一步完善了有限单群的素图信息,借助此方法,还可以解决群阶包含其他素数的有限非交换单群的分类.

摘要： 本文研究了基于完全图中奇圈的线性密钥共享体制,证明了该密钥共享体制所实现的存取结构是Q2的,因此可以用于安全多方计算.并且,与该密钥共享体制对应的线性码是割集码的扩展码.

摘要： 本文主要针对提高贴片机贴装效率做了分析,并从送料器分配上给出了一种解决方案.基于贴装坐标的完全图,利用kruskal算法给出了最小生成树,并启发式的给出了基于最小生成树的送料器分配方案.

摘要： 提出了16名乒乓球选手单打比赛安排问题.为求解所提出的问题，阐明了将完全图Kv的|E(G)|=v(v-1)/2个边划分成v-1个边子集Ej(i)的基本理论，证明了不同构的边子集个数计算的命题1以及不同的边子集构造的命题2.问题的求解实践表明：计算结果与构造结果相吻合，从而为不同构的steiner三连系个数问题的求解奠定了基础.

摘要： 在Markov网络检索模型中,通过对检索词子网络结构的分析可知,网络中的许多词构成完全图-团.在同一子团中的词构成一个形式概念.本文构造出一个从网络中提取团的算法,并且把基于词的检索扩展为基于形式概念的检索.实验表明,基于团的Markov网络信息检索模型优于BM25.

摘要： 本发明提供一种不完全信息下基于网络探针的网络拓扑自动发现方法。利用本发明的方法，在不完全信息的条件下，将网络有效地分成若干分区，给出网络设备与各分区的隶属关系，并得到探针与各分区间的连接关系，从而发现网络拓扑，有助于对网络做进一步优化及提高网络安全性能等。对比现有方法，本发明只需要获取一定量的通信信息，而不要求每两个网络设备间进行通信，无需特殊的硬件支持，不需要主动发送数据包去干扰网络，并且可重复利用探针对网络结构进行逐步细化，具有广泛的适用性。

摘要： 根据某些方面的用于译码视频信息的设备包括经配置以存储与多个层相关联的视频信息的存储器单元和处理器。所述处理器经配置以获得与待译码的当前存取单元AU相关联的信息，所述当前AU含有来自所述多个层中的一或多层的图片。所述处理器还经配置以通过(1)仅重置图片次序计数POC的最高有效位MSB或(2)重置所述POC的所述MSB和所述POC的最低有效位LSB两者来重置包含于所述当前AU中的层的所述POC。所述处理器经进一步配置以按解码次序为所述当前AU之后的一或多个AU中的图片设定指示所述POC的重置是否为完全重置的第一旗标的值。

摘要： 本发明一种智能终端完全图标排列方法及装置，本方法包括以下步骤：智能终端扫描智能家居环境中的设备，获取所述设备的参数和智能终端的屏幕大小，所述参数包括：设备数目、图标、图标大小和使用频率；设定设备的满意度值并在智能终端预排列；结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列；智能终端上根据设备的加载序列智能动态加载设备图标。本发明为完全图标的选择与排列问题的在不同的数据复杂度时候多对应的解决方法，并且方法简单快捷，图标排列合理，用户实用性增强。

摘要： 本发明专利涉及基于Y参数矩阵的无源器件完全图等效电路及构建方法，涉及电子器件建模领域。本发明针对具有n个端口P1、P2、…、Pn以及一个接地端P0的无源器件，其任意两个不同端口Pi、Pj之间均存在一个由对应传递函数确定的子电路Cij，Pi、Pj∈{P0，P1，P2，…，Pn}且Pi≠Pj，由此构成一个完全图网络；所述的子电路Cij由若干个子模块Mijk并联构成。在已知无源器件Y参数传递函数矩阵的条件下，构造任意多端口无源器件的等效电路，此模型能在不失准确性的前提下忽视其它端口的影响，快速而又精准地得出所述子电路的拓扑结构以及各个理想器件的取值，具有高效性与通用性。

摘要： 本发明属于计算机领域，公开了一种基于完全图的异构部分重复码构造方法及故障节点修复方法。本方法主要是通过对原文件的数据块进行MDS编码生成编码块，并根据完全图的顶点、边和角的关系，构造出编码块重复度不同的异构部分重复码。在单节点故障或连续的两个节点故障修复过程中均仅从m‑2个存活节点中采集编码块，并将采集到的编码块传送给新节点，即可实现故障节点的修复。在故障节点的修复过程中，减少了连接存活节点数、修复故障节点的磁盘I/O开销和修复时间。修复单节点故障或修复任意连续两个节点故障都有多种修复方案可供选择，有效的提高了系统的可用性和可靠性。

摘要： 本发明属于计算机领域，公开了一种基于完全图的对称部分重复码构造及故障节点修复方法。本方法主要是根据n阶完全图中顶点之间的对称关系，构造对称部分重复码。所构造的对称部分重复码不但能快速高效修复单故障节点或任意两个故障节点，而且在修复节点修复过程中节点的修复局部性较小。单故障节点和不连续的两个节点故障有多种修复度为2的修复方案，当两个连续节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码，节点修复时磁盘I/O开销相对较小，冗余编码块少，且该码构造过程简单，极易推广，可操作性强。

摘要： 本发明公开了一种基于完全图最小带宽再生码的局部性节点修复方法，其实现步骤为：构造完全图最小带宽再生码，将分布式存储系统中的节点划分为多个修复组，在各个修复组内构造完全图最小带宽再生码，将待存储数据分块打包并在各个修复组内编码存储，当分布式存储系统发生单节点失效时，新节点连接失效节点所在修复组内的存活节点即可完成修复。本发明可修复分布式存储系统中的单个失效节点，降低节点修复过程中的修复带宽开销和磁盘I/O开销，且修复过程不需要编解码操作，提高了修复效率。

摘要： 本发明公开了一种基于完全图上受控量子漫步的构建哈希函数的方法，在完全图上执行受控量子漫步，从而实现哈希函数的单向压缩过程，再通过测量漫步者所处位置得到的概率作为原始数据，处理后作为哈希值。该方法通过采用完全图上的受控量子漫步，将信息编码在随时间位置变化的抛币操作上，从而实现了分组处理数据，区别与以往基于受控量子漫步的哈希函数行走一步只能处理1比特消息，大大加快了处理速度，提高了效率，是一种可靠实用的哈希机制。

摘要： 本发明一种智能终端完全图标排列方法及装置，本方法包括以下步骤：智能终端扫描智能家居环境中的设备，获取所述设备的参数和智能终端的屏幕大小，所述参数包括：设备数目、图标、图标大小和使用频率；设定设备的满意度值并在智能终端预排列；结合设备参数和智能终端的屏幕大小进行贪心运算，获取设备的加载序列；智能终端上根据设备的加载序列智能动态加载设备图标。本发明为完全图标的选择与排列问题的在不同的数据复杂度时候多对应的解决方法，并且方法简单快捷，图标排列合理，用户实用性增强。

摘要： 本实用新型专利涉及一种基于Y参数传递函数矩阵的无源器件完全图等效电路，涉及电子器件建模领域。针对具有n个端口P1、P2、…、Pn以及一个接地端P0的无源器件，其任意两个不同端口Pi、Pj之间均存在一个由对应传递函数确定的子电路Cij，Pi、Pj∈{P0，P1，P2，…，Pn}且Pi≠Pj，由此构成一个完全图网络；所述的子电路Cij由若干个子模块Mijk并联构成。在已知无源器件Y参数传递函数矩阵的条件下，构造任意多端口无源器件的等效电路，此模型能在不失准确性的前提下忽视其它端口的影响，快速而又精准地得出所述子电路的拓扑结构以及各个理想器件的取值，具有高效性与通用性。