随机图

作品数:120被引量:656H指数:8
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:李敬文傅云斌蔡建生杨桂松章忠志更多>>
相关机构:兰州交通大学上海交通大学上海大学吉林大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金上海市自然科学基金国家教育部博士点基金上海市教育委员会创新基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-5
视图:
排序:
随机图的邻点可区别VI-均匀全染色算法
《计算机工程与应用》2017年第15期41-46,67,共7页江红豆 李敬文 曹道通 江世明 
国家自然科学基金(No.11461038;No.61163037;No.61163010)
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数。提出了一种针对随机图的邻点可区别...
关键词:随机图 正常均匀全染色 均匀全色数 邻点可区别VI-均匀全染色 
随机图的点可区别V-全染色算法
《计算机工程与应用》2015年第16期26-29,41,共5页胡腾云 尹波 代素敏 李敬文 
国家自然科学基金(No.11461038;No.61163037;No.61163010)
图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为图G的点可区别V-全色数。根据点可区别V-全染色的约束规则,设计了一种启发式的点可区别V-全染色算法,该算...
关键词: 点可区别V-全染色 点可区别V-全色数 
MD-4原象攻击的分析与改进
《计算机工程与应用》2011年第9期112-114,共3页阎娜 李梦东 陈少晖 
教育部科学技术研究重点项目(No.209156);中央办公厅信息安全重点实验室基金项目(第六期)~~
首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击。采用随机图的方法,对其后一部分进行了改进...
关键词:HASH函数 消息摘要算法第4版 有向随机图 原象攻击 
非结构的P2P网络拓扑模型
《计算机工程与应用》2006年第5期23-25,53,共4页曹佳 张国清 鲁士文 
下一代互联网中日IPv6合作项目:IPv6主机和智能终端等接入系统关键技术开发
在P2P系统中,物理主机的组网比较灵活。由于网络拓扑直接影响了网络的性能,所以构建什么样的对等网络拓扑一直备受关注。论文讨论几种常用的非结构对等网络拓扑模型。非结构型的对等网络适合信息发布类型的应用,其组网和维护相对简单。...
关键词:对等网络 随机图 直径 
一种分析闲聊协议的数学方法
《计算机工程与应用》2004年第21期157-159,166,共4页范小鹏 郭敬林 刘西洋 陈平 
国家部委"十五"预研项目的资助
该文总结了目前基于随机闲聊(Gossip)的可靠多播协议,这类协议也被称为流行病风格的多播协议。在此研究基础之上建立了随机闲聊的一般数学模型,给出了闲聊的两个基本要素。该文的数学方法基于随机图理论,通过引入相变理论找到了闲聊的...
关键词:随机闲聊 随机图 相变理论 可靠性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部