Subgraph相关论文
The seismic reliability evaluation of lifeline networks has received considerable attention and been widely studied.In t......
How to find these communities is an important research work. Recently, community discovery are mainly categorized to HIT......
Short message service(SMS) is now becoming an indispensable way of social communication,and the problem of mobile spam i......
动态链接预测的关键是建模网络动态性和抽取局部结构特征.为此,文中提出基于节点表示和子图结构的动态链接预测方法.为了建模节点......
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
研究了图同构的交互式零知识证明协议,并通过分析基于零知识证明的基本模型,提出了子图同构的认证算法.大部分零知识证明的安全性......
文中以网站为单位研究万维网的局部结构特征，检测包含3个节点的模体，发现全连通子图是绝大多数实验网站的模体，而连接稀疏的子图只属......
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域: 将许多具有某种共同属性的物质的分子结构......
本文给出图中具有特定性质的[a,b]-因子的邻集条件,并指出这个结果是最好的....
给定图Ｇ，Ｇ的邻域复形Ｎ（Ｇ）是以Ｖ为顶点集，以Ｖ中具有公共邻 顶点的子集与单形的抽象复形，给出了刻画图的邻复形结构的两个定理。......
在应用MapGIS软件进行文件编辑过程中,常需要输入点图元。对于输入编辑数量较多且并不需要精确的坐标位置的点图元类型,利用区的属......
正则简单图具有许多优美的性质,故在许多领域特别是网络拓扑结构中有着广泛的应用.本文研究了m (m≥5)正则简单图,并得到了这类图......
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x......
为了去除集成学习中的冗余个体,提出了一种基于子图选择个体的分类器集成算法。训练出一批分类器,利用个体以及个体间的差异性构造......
研究了偶一致超图的子图邻接张量的特征值，首先利用其最大特征值得到超图边割的下界，并证明这个界是紧的，指出当且仅当2个子图均为正......
讨论(mg+m-1, mf-m+1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg+m-1, mf-m+1)-图......
设G是一个顶点数为n的图,k为任意正整数且k≤n.Hikoe Enomoto 和李浩证明了:如果一对不相邻顶点的度和至少为n-k+1,其中k≤n,则除......
分析了常规MAPGIS数字地形图文件转换成AutoCAD文件格式时出现的一些问题 ,介绍了如何选用有利于转换格式的子图和线型以及有效转......
1973年C.Berge提出了关于正则图的一个猜想［1］：每个4个正则简单图都包含3正则子图.本文讨论了几种4正则简单图，并给出了4正则简图存在3......
给出了一个建立分子结构的子分子结构库的算法:将分子结构视为一种特殊的结点可同名的连通无向图,然后求出该图的所有连通子图.......
给出了两类图同构的充分必要条件,结果对研究图的重构猜想有重要意义....
设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果:设k是一个正整数,G是一个(mg+nk,mf-nk......
设G是一个图，是定义在V（G）上的整数值函数且对A↓∈V（G）有f（x）≥2k．设H1，H2，…，Hk是G的k个顶点不相交的子图，且｜E（Hi）｜=m，1≤i≤k．证明了每个（0，mf-m＋1）-......
文章在一种已有的“子图＋ADD（代数决策图）”的波长转换器配置算法的基础上，提出了用优先配置最大度节点的启发式思想对该算法进行改进，......
在波分复用（WDM）光网络中,文章将经过各节点的最短路径的总长度作为权值对节点进行排序,利用优先配置最短路径总长度较长的节点的思......
讨论了（mg＋m-1，mf-m＋1）-图的（g，f）-因子问题，推广了图的因子理论，改进了一些结论，有助于进一步研究（mg＋m-1，mf-m＋1）-图的（g，f）-因子问题。......
设ｇ和ｆ是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数。本文证明了：若Ｇ是一个（ｍｇ＋ｋ－１，ｍｆ－ｋ＋１）－图，１≤ｋ≤ｍ，Ｈ是Ｇ中一个给定的有ｋ条边的子图，则......
设G=（X，Y,E（G））是一个二分图，分别用V（G）=X∪Y和E（G）表示G的顶点集和边集．设f是定义在V（G）上的整数值函数且对任意x∈V（G）有f（x）≥k．设H1，H2，…，Hk是G的k......
