完全图相关论文
Node Multicut问题是图论与组合优化的经典问题,无限制性node Multicut问题是它的一类子问题.而无限制性K node multicut问题是无......
将顶点集和边集分别为V={vij┃i=1,2,…,m;j=0,1,…,n-1},E={v10v20,v20v30,…,vm0v10}U(Ui-1^m)ijvik┃j≠k,j,k=0,1,…,n-1}的图简......
本文主要研究了一些半群类上的Cayley图,讨论了这些Cayley图的若干组合性质.并对这些半群类上具备一定组合性质的Cayley图,给出其......
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
路粘完全图G(Pm,Kn)是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(Cm,Kn)是指由一个圈图Cm的每......
令G=(V,E)是一个无环的图,其中V表示点集,E表示边集.符号图Γ=(G,σ)是指在图G的基础上给其边集加一个符号映射σ:E(G)→{+1,-1},使得G的......
本文主要研究代数图论中相互关联的两个重要问题:其一是关于一些弧正则图类的刻画,其二是关于图的正则覆盖的研究.一个图称为弧正则......
对称图与对称地图是代数图论和拓扑图论的经典领域之一,尤其是具有高度对称性的图与地图,由于其重要的理论和应用价值,一直是国内......
学位
图的嵌入理论在集成电路中有着广泛的应用,因此,有越来越多的科研工作者投入其中,尤其是完全图的亏格嵌入一直备受重视;Korzhik VP......
本文研究了基于完全图中奇圈的线性密钥共享体制,证明了该密钥共享体制所实现的存取结构是Q2的,因此可以用于安全多方计算。并且,与该......
摘要:图G是2树当且仅当G是一个3阶完全图,或者G中存在一个度为2的顶点v,使得与v相邻的两个顶点也相邻,且G-v也是一个2树。设G是一个k阶......
令 G = (V, E) 是一个连通图。用 dG(u, v) 表示图 G 中的两个顶点 u 和 u 之间的最短(u, v) 路的长 ,一个长 为 dG(u, v) 的(u, v......
在Markov网络检索模型中,通过对检索词子网络结构的分析可知,网络中的许多词构成完全图-团.在同一子团中的词构成一个形式概念.本......
分别从底图为齐次树和完全图的情形给出了具有合作机制的接触过程的若干极限定理.首先得出了齐次树下具有合作机制的接触过程在给......
本文从几何约束图的连通度分析出发,对几何约束图的理论和各种求解技术开展了广泛而深入的研究,提出了恰当几何约束图分解的新方法......
1983年,Garey与Johnson证明:确定一个任意图的交叉数问题是Np-困难的(NP-complete).计算一个给定图的交叉数也是非常困难的,目前,只有......
图的交叉数是衡量图的非平面性的一个重要参数,Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉......
学位
图的交叉数是衡量图的非平面性的一个重要参数,计算图的交叉数是非常困难的,Garey和Johnson在1983年证明了计算图的交叉数问题是NP完......
关联规则挖掘和文本分类都是数据挖掘领域的核心问题,两种方法都被广泛应用于许多其它数据挖掘任务中,近年来越来越受到学术界的关......
1993年,Aharonov提出了量子随机行走的概念,相比于经典随机行走,量子随机行走具有更快的扩散速度。2003年,第一个量子随机行走搜索......
设G=G(V,E)是一个图,T是一个包含0的非负整数集。图G(V,E)的一个T-染色就是一个从顶点集V(G)到非负整数集的映射f,其中f使得对任意......
图论的发展和研究对我们的现实生活有很大的便利之处.图论的目的就是把所思考的抽象问题呈现成图论问题.图论的研究对象是图.根据......
Ramsey理论是图论的核心问题之一,在图论中占有十分重要的地位.图的Ramsey数是指,给定整数k,对一个点数足够多的完全图进行k-边染......
图分解是图理论中一个重要的研究课题,设H1,H2,H3,...H是G的边不相交子图,若每个子图都同构于H,且G的每条边恰好存在于某个H中,其......
分子图的拓扑指数是化学图论的重要研究领域之一。拓扑指数是一种直接由分子结构产生的并且能够反映化合物的结构特征的图的拓扑不......
图的k-路顶点覆盖理论在无线传感网络和交通控制领域都有很重要的应用。近几年来在国内外得到了广泛的研究。图的k-路顶点覆盖问题......
随着互联网在现代生活中的普及,现实世界中的许多事物都以网络的形态存在,重叠社区发现算法可以帮助我们更好地理解网络的结构特征......
随着传感技术、无线传输技术、定位技术、互联网技术及分布式存储技术的日趋成熟,车联网行业也加快了发展步伐。车联网不仅仅为车......
在图论中,图的独立点集的总和称为图G的Merrified-Simmons指标(简记为MS指标),MS指标在预测、合成新的化合物、新的药品方面有很重......
Kv表示一个v个顶点的完全图.完全图发Kr和完全图Kc的卡氏积图(Kr×Kc-格子区组)满足任意两个不同的顶点(a1,b1)和(a2,b2)相邻当且......
Kv表示一个有v个顶点的完全图.两个完全图Kr和Kc的卡氏积图,记为Kr×Kc,满足任意两个不同的顶点(a1,b1)和(a2,b2)相邻当且仅当a1=a......
Ramsey理论一直是图论界的热门话题,是随机图论的发源地.关于圈和团的Ramsey数的研究也引起了学者们的广泛注意.圈与团Ramsev数r(C......
图G的厚度θ(G)是指在一个图G的所有平面分解中,分解的平面生成子图的最小数目.它是度量图的平面性的重要指标,同时在超大规模集成......
图在平面内具有最小交叉次数的嵌入称为该图的一个最优平面画法.图G的交叉数cr(G)是该图的最优平面画法中的交叉次数.如果一个图可......
图的正则覆盖是代数图论中的重要研究课题之一,一来传递图的正则覆盖包含了十分丰富的理论和技巧;二来许多传递图的刻画可以规约为......
设G=(V,E)为简单连通图,称PIv(G)=∑e=uv∈E(nu(e|G)+nv(e|G))为G的顶点PI指数,其中nu(e|G)表示图G中到边e=uv的端点u的距离小于到......
本文研究了基于完全图中奇圈的线性密钥共享体制,证明了该密钥共享体制所实现的存取结构是Q2的,因此可以用于安全多方计算。并且......
多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值......
提出了16名乒乓球选手单打比赛安排问题.为求解所提出的问题,阐明了将完全图Kv的|E(G)|=v(v-1)/2个边划分成v-1个边子集Ej(i)的基本......
本文旨在研究求解复杂网络最短路径问题,给出了一个人工智能问题的算法,该算法有效地求解复杂网络最短路径问题,可方便地用于求......
蛋白质结构相互连接相互作用的性质,对蛋白质结构的同源模建产生较大困难,本文提出一种基于图论的最大团算法来克服这个困难.......
关于将完全图分解成边相离循环的和的问题已经引起广泛的注意。A·Kotzig于1970年有成效地在图分解问题中引进了分划拟群的概念;近......