Subgraph相关论文
We propose a novel approach,namely local reduction of networks,to extract the global core(GC,for short)from a complex ne......
A graph G is called claw-flee if G contains no induced subgraph isomorphic to K<sub>1,3</sub>,Line graphs, an important ......
The seismic reliability evaluation of lifeline networks has received considerable attention and been widely studied.In t......
On the basis of investigating the statistical data of bus transport networks of three big cities in China,wepropose tha......
Most previous studies have mainly focused on the analyses of one entire network(graph) or the giant connected components......
Minimal cut-based recursive decomposition algorithm for seismic reliability evaluation of lifeline n
In this paper, a new probabilistic analytical approach, the minimal cut-based recursive decomposition algorithm (MCRDA),......
方剂现代研究的一个核心问题是在现代药物科学意义上阐明经典方剂的配伍原理并解析其结构和构-效关系.并据此建立一个关于经典方剂......
A matching algorithm between precursory 3D process model and 2D working procedure drawing based on s
To meet the urgent requirement of enterprises for three-dimensional (3D) process models, an approach based on subgraph i......
Under certain hypothesis a heuristic search can be considered as a random sampling process.Thus,itis possible to transf......
According to the definitions of molecular connectivity and hyper-Wiener index,a novel set of hyper-Wiener indexes(Dn,mDn......
TOPOLOGICAL EXPRESSIONS FOR GENERAL k-ORDER COFACTOR OF INDEFINITE-ADMITTANCE MATRIX OF ACTIVE NETWO
In this paper, two topological expressions (A) and (B) and their proofs for general k-order co-factor of the indefinite......
This paper introduces the concept of the primary subgraph of a composite graph associated with alinear active network,a......
An efficient circuit vector space algorithm is presented for enumerating directed circuits ofa directed graph,by which ......
How to find these communities is an important research work. Recently, community discovery are mainly categorized to HIT......
This paper investigates the maximal achievable multi-rate throughput problem of a multicast ses-sion at the presence of ......
Short message service(SMS) is now becoming an indispensable way of social communication,and the problem of mobile spam i......
Dear editor,At Asiacrypt 2011,Bogdanov et al.[1]formally defined the biclique cryptanalysis method and proposed the firs......
Some concepts in Fuzzy Generalized Automata (FGA) are established. Then an important new algorithm which would calculate......
In this paper,we improve the trawling and point out some communities missed by trawling. We use the DBG(Dense Bipartite ......
A formal methodology is proposed to reduce the amount of information displayed to remote human operators at interfaces t......
This paper investigates distributed flocking problem where the information exchange amongagents is modeled by the commu......
To deal with the planarization problem widely used in many applications including routing very-large-scale integration (......
Based on the definition of class shortest path in weighted rough graph,class shortest path algorithm in weighted rough g......
The topology control strategies of wireless sensor networks are very important for reducing the energy consumption of se......
Evolutionary algorithms are a family of powerful heuristic optimization algorithms where various representations have be......
目的:面向有向拓扑的二阶多智能体系统,分析其可控性的充要条件。创新点:使用有向树作为研究起点,在此基础上研究拓展拓扑的可控性......
动态链接预测的关键是建模网络动态性和抽取局部结构特征.为此,文中提出基于节点表示和子图结构的动态链接预测方法.为了建模节点......
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
研究了图同构的交互式零知识证明协议,并通过分析基于零知识证明的基本模型,提出了子图同构的认证算法.大部分零知识证明的安全性......
给出了求解结点可同名的连通无向图的所有边极大连通子图的算法,并将其应用于化学领域: 将许多具有某种共同属性的物质的分子结构......
<正> 文献[1]中指出了图是H图的一个新的充分条件,本文的目的在于给出该文结果的一个简单的证明,它使我们得到了更广泛的一个充分......
本文给出图中具有特定性质的[a,b]-因子的邻集条件,并指出这个结果是最好的....
给定图Ｇ，Ｇ的邻域复形Ｎ（Ｇ）是以Ｖ为顶点集，以Ｖ中具有公共邻 顶点的子集与单形的抽象复形，给出了刻画图的邻复形结构的两个定理。......
在应用MapGIS软件进行文件编辑过程中,常需要输入点图元。对于输入编辑数量较多且并不需要精确的坐标位置的点图元类型,利用区的属......
正则简单图具有许多优美的性质,故在许多领域特别是网络拓扑结构中有着广泛的应用.本文研究了m (m≥5)正则简单图,并得到了这类图......
本文给出了两个图同构的一个必要条件,从而提出了判定两图不同构的一个方法;文中还利用重构图中一个已有的结论,给出了两个图同构......
在Erdos和Rousseau关于给定边数的图中所含子图为二部图Kn,n的一个计数定理的基础上，给出了m-部图情形的结论，它在m=2时比已有结论有......
本文证明了（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）－图具有一些特殊的（ｇ，ｆ）－因子，从而推广到了关于（ｇ，ｆ）－覆盖图和（ｇ，ｆ）－消去图的有关结果，有助于进一步研究（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）－图的正交因子分解问题。......
本文完全解决了阶为2m+2的m-正则图的Hamilton连通性问题。主要结果是:任一个既不是二部图也不是具有类型T的阶为2m+2,m≥4的m-正......
为了去除集成学习中的冗余个体,提出了一种基于子图选择个体的分类器集成算法。训练出一批分类器,利用个体以及个体间的差异性构造......
研究了偶一致超图的子图邻接张量的特征值，首先利用其最大特征值得到超图边割的下界，并证明这个界是紧的，指出当且仅当2个子图均为正......
设G是一个顶点数为n的图,k为任意正整数且k≤n.Hikoe Enomoto 和李浩证明了:如果一对不相邻顶点的度和至少为n-k+1,其中k≤n,则除......
分析了常规MAPGIS数字地形图文件转换成AutoCAD文件格式时出现的一些问题 ,介绍了如何选用有利于转换格式的子图和线型以及有效转......
1973年C.Berge提出了关于正则图的一个猜想［1］：每个4个正则简单图都包含3正则子图.本文讨论了几种4正则简单图，并给出了4正则简图存在3......
利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是：若G是一个二分（mg＋k-1，mf-k＋1）-图，1≤k≤m，H是G中一个给定......
给出了一个建立分子结构的子分子结构库的算法:将分子结构视为一种特殊的结点可同名的连通无向图,然后求出该图的所有连通子图.......
