期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到80篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
超图理论及其应用 被引量：33
1
作者 许小满 孙雨耕 +1 位作者 杨山 黄汝激 《电子学报》 EI CAS CSCD 北大核心 1994年第8期65-72,共8页
综述了超图理论及其应用方面的主要研究成果，提出了一些新的概念和研究途径。探讨了超图理论及其应用方面的四个课题。讨论了超图理论及其应用的发展前景，提出了一些尚待研究的问题。
关键词 超网络 超图 拟阵
在线阅读 下载PDF
基于Hopfield网络的图的着色算法 被引量：11
2
作者 许进 张军英 保铮 《电子学报》 EI CAS CSCD 北大核心 1996年第10期8-13,7,共7页
应用Ｈｏｐｆｉｅｌｄ网络模型，系统地研究了图的正常ｋ－顶点着色，正常ｋ－边着色以及正常ｋ－全着色的具体算法，建立了相应的数学理论，改进了此领域内的某些工作。
关键词 HOPFIELD网络 图 顶点着色 边着色 着色算法
在线阅读 下载PDF
超文本中的迷路问题 被引量：9
3
作者 郭健强 龚杰民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第1期96-101,共6页
基于图论算法提出了两种减少迷路问题的方法：层次化方法和语义聚集方法．此外。
关键词 超文本 超文本网络 迷路问题 超媒体 图论
在线阅读 下载PDF
2－连通图上构成最优容错路由选择的一种新方法 被引量：2
4
作者 罗予频 杨良土 童诗白 《电子学报》 EI CAS CSCD 北大核心 1997年第8期113-116,118,共5页
图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足... 图Ｇ和路由选择ρ对故障集Ｆ的容错性能可从其幸存路由图的直径（表示为Ｄ（Ｒ（Ｇ，ρ）／Ｆ））的大小得到反映．本文给出了构成路由选择ρ的一种新方法，此方法对任一２－连通图Ｇ和任一故障ｆ，在实现ρ为最优容错路由选择（即满足Ｄ（Ｒ（Ｇ，ρ））／｛ｆ｝≤２）的同时，弥补了现有最优容错路由选择中不能将各边都选择为其２端点之间的路由的不足． 展开更多
关键词 网络 容错 路由选择 分布计算 图论
在线阅读 下载PDF
电网络图主划分算法改进 被引量：1
5
作者 孙雨耕 宋学军 +1 位作者 吴雪 许小满 《天津大学学报》 EI CAS CSCD 1995年第5期658-663,共6页
分析比较网络图主划分的已有算法，提出改进算法ＧＰＰＩＡ，使主划分算法通用性提高，运算量和存贮量减少．该算法用Ｃ语言编程，计算机实验证明可行．
关键词 混合分析法 网络图 电网络图 主划分算法
在线阅读 下载PDF
关于网络图广义连通性的探讨 被引量：8
6
作者 李元左 《系统工程》 CSCD 1995年第3期55-61,共7页
本文提出了图的广义连通性的概念,给出一类网络图广义连通性的算法步骤,并通过算例分析考察了网络图广义连通性的结构特征.
关键词 广义 连通性 网络图 图论
在线阅读 下载PDF
异或函数在固定极性下化简的新算法 被引量：3
7
作者 金瓯 陈偕雄 《杭州大学学报（自然科学版）》 CSCD 1992年第2期227-228,共2页
文献[1]提出了基于b_i图的异或函数在固定极性下化简的算法,但对于n变量需要进行n-1次图形变换,因此有必要研究新的化简算法.
关键词 异或函数 固定极性 化简
在线阅读 下载PDF
网络图中最少虚工序确定定理 被引量：4
8
作者 和金生 《系统工程学报》 CSCD 1995年第1期71-80,共10页
本文首先剖析了双代号箭线网络图的虚工序与紧前工序集合的关系，提出了紧前工序集合的相关子集族的概念，并在此基础上提出了确定最少虚工序的定理及其证明，从而为完全自动地绘制最优双代号箭线网络图创造了条件。
关键词 网络图 工序网络 虚工序 最少虚工序
在线阅读 下载PDF
一种基于OSLOM的快速社团发现算法 被引量：1
9
作者 于洋 李树栋 +2 位作者 刘娟 李爱平 金松昌 《鲁东大学学报（自然科学版）》 2015年第2期131-136,共6页
基于Hadoop云计算平台提供的Pipes工具和多层次k-way图划分方法,实现了并行化的OSLOM(POSLOM),该算法能有效地减少计算所消耗的时间.实验表明,相比于OSLOM,POSLOM具有良好的可扩展性,可以获得近乎线性的加速比,同时精度损失可以控制在5... 基于Hadoop云计算平台提供的Pipes工具和多层次k-way图划分方法,实现了并行化的OSLOM(POSLOM),该算法能有效地减少计算所消耗的时间.实验表明,相比于OSLOM,POSLOM具有良好的可扩展性,可以获得近乎线性的加速比,同时精度损失可以控制在5%以内. 展开更多
关键词 社团发现 OSLOM HADOOP MAPREDUCE PIPES
在线阅读 下载PDF
按信包传递最小普查图研究 被引量：2
10
作者 黄振杰 《计算机学报》 EI CSCD 北大核心 1995年第10期737-743,共7页
普查是信息网络中结点之间的一种常见的也是重要的信息传递方式．在普查过程中，网络所有结点的信息按一定的约束条件传递到终结点．本文定义并讨论了按信包传递最小普查图ｐ－ｍｃｇ，给出了最小普查时间ｔｐ（ｎ）的公式，在讨论了最... 普查是信息网络中结点之间的一种常见的也是重要的信息传递方式．在普查过程中，网络所有结点的信息按一定的约束条件传递到终结点．本文定义并讨论了按信包传递最小普查图ｐ－ｍｃｇ，给出了最小普查时间ｔｐ（ｎ）的公式，在讨论了最小普查图与最小广播图的关系之后，指出了识别一个图是否为最小普查图的问题是ＮＰ完全问题，而且对ｐ＝－１，２，３完全解决了ｐ－ｍｃｇ的构造问题，对ｐ＝２ｋ给出ｎ＝ｍ·２ｋ时，ｐ－ｍｃｇ的构造方法． 展开更多
关键词 最小普查图 网络 信息网络 拓扑结构 图
在线阅读 下载PDF
带标识加权T-图的化简 被引量：1
11
作者 许安国 蒋昌俊 《电子科学学刊》 CSCD 1998年第5期655-662,共8页
本文首先给出带标识加权T-图的几种化简运算,然后证明在一定条件下,这几种运算能保持网的活性不变,从而为带标识加权T-图的分析和综合提供了有效途径。
关键词 化简运算 活性 标识 加权T-图 Pertri网
在线阅读 下载PDF
寻找公共树的一种计算机算法 被引量：2
12
作者 滕玉鹃 乐全根 《光学精密工程》 EI CAS CSCD 1995年第6期122-127,共6页
用公共树转换的方法求出两个具有相同边集和相同秩的图的所有公共树，同时求出相应的公共树的符号，并给出了实现算法的程序框图。
关键词 公共树 链路图 生成回路集 图论 计算机算法
在线阅读 下载PDF
再议网络图的逻辑同构变换 被引量：1
13
作者 吴之明 夏可夫 《系统工程学报》 CSCD 1995年第1期97-102,共6页
图对同一个逻辑问题可有不同的表达方式，在必要时需进行逻辑同构变换￣［１］。本文对“节点型网络向箭线型网络的逻辑同构变换“的研究进行了补充，增加了三种情况的图形子模，进一步论证了逐节生长法的通用性。同时，提出了箭线型网... 图对同一个逻辑问题可有不同的表达方式，在必要时需进行逻辑同构变换￣［１］。本文对“节点型网络向箭线型网络的逻辑同构变换“的研究进行了补充，增加了三种情况的图形子模，进一步论证了逐节生长法的通用性。同时，提出了箭线型网络向节点型网络逆向变换的算法：逐线收缩法。文中通过简例，给出了用上述两种变换算法编制计算机程序获得的结果。 展开更多
关键词 网络图 逻辑同构变换 网形子模
在线阅读 下载PDF
网络模体的计数方法与模体邻接矩阵的表示
14
作者 王高峡 杨帆 侯喜妹 《大学数学》 2025年第1期23-30,共8页
复杂网络中高阶结构的研究基础是模体的计数及模体邻接矩阵的表示.三节点模体三边的连接关系可由矩阵乘积与Hadamard积表示.针对有向无权网络,在邻接矩阵表示的基础上,通过引入单边矩阵、双边矩阵与缺边矩阵,给出了三节点模体的矩阵计... 复杂网络中高阶结构的研究基础是模体的计数及模体邻接矩阵的表示.三节点模体三边的连接关系可由矩阵乘积与Hadamard积表示.针对有向无权网络,在邻接矩阵表示的基础上,通过引入单边矩阵、双边矩阵与缺边矩阵,给出了三节点模体的矩阵计数方法.在此基础上,提取相应矩阵的上三角与下三角矩阵,将计数方法进一步简化.最后,给出了模体邻接矩阵的矩阵表达式. 展开更多
关键词 模体 模体邻接矩阵 计数 矩阵乘法 HADAMARD积
在线阅读 下载PDF
基于可分组设计的最佳连通超图的构造
15
作者 曹其国 邵海明 孙雨耕 《电子与信息学报》 EI CSCD 1996年第S1期21-27,共7页
本文证明了基于可分组设计Group Diviisible Design(GD设计)对应的超图具有最佳连通性。给出了几类具有最佳连通超图的GD设计的构造方法,并对这几类设计的超图的容错、直径等特性进行了分析,从而为其对应的容错多总线和可靠通讯网的设... 本文证明了基于可分组设计Group Diviisible Design(GD设计)对应的超图具有最佳连通性。给出了几类具有最佳连通超图的GD设计的构造方法,并对这几类设计的超图的容错、直径等特性进行了分析,从而为其对应的容错多总线和可靠通讯网的设计提供了理论依据。 展开更多
关键词 超图 多总线 可分组设计 最佳连通性
在线阅读 下载PDF
超图的最大流算法及其连通性测试
16
作者 李春明 孙雨耕 《电子与信息学报》 EI CSCD 1996年第S1期64-69,共6页
在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继... 在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继续研究的相关课题。 展开更多
关键词 超图 最大流 最小割 割树 连通性
在线阅读 下载PDF
有向矩阵的广义讯号流图
17
作者 梁昌洪 史小卫 《电子学报》 EI CAS CSCD 北大核心 1995年第3期92-95,共4页
本文把讯号流图推广到有向矩阵系统，提出一种广义的讯号流图定义及其拓扑法则，并给出了复杂网络系统的若干应用实例．
关键词 有向矩阵 广义讯号流图 网络 图论
在线阅读 下载PDF
三维差分格式的网络图论方法
18
作者 辜承林 李朗如 周克定 《华中理工大学学报》 CSCD 北大核心 1991年第6期29-33,共5页
本文给出了椭圆型边值问题的通用三维差分格式,并以网络图论为基础,着重讨论并介绍了该格式的实施步骤及其在各种控制容积单元中的应用.
关键词 边值问题 有限差分法 网络图论
在线阅读 下载PDF
基于复杂网络的地方产品网络营销分析 被引量：2
19
作者 肖玉芝 《青海师范大学学报（自然科学版）》 2012年第1期44-46,共3页
消费者的扩散、渗透及相应的成本投入是衡量网络营销方案成功的重要指标.本文针对地方产品的固有属性,利用复杂网络理论建立消费网络模型,研究了消费者购买行为人际扩散对网络营销决策的影响.
关键词 消费网络 扩散行为 传染病模型
在线阅读 下载PDF
超边分解集的递推公式
20
作者 黄汝激 《电子与信息学报》 EI CSCD 1996年第S1期1-5,共5页
本文引入了超边的无向分解和有向分解的概念,导出了m点超边的无向分解集SD(m)和有向分解集SPD(m)的递推公式,进而得到它们的基数|SD(m)|和|SPD(m)|的递推公式。
关键词 有源超网络 有向超图理论 超边无向分解 超边有向分解
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部